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Abstract. We prove an analogue of Koszul duality for category O of a reduc- 
tive group G in positive characteristic i larger than 1 plus the number of roots 
of G. However there are no Koszul rings, and we do not prove an analogue of 
(J^ 1 the Kazhdan-Lusztig conjectures in this context. The main technical result 

_ is the formality of the dg-algebra of extensions of parity sheaves on the flag 

variety if the characteristic of the coefficients is at least the number of roots 
of G plus 2. 



1. Introduction 

1.1. The scaffolding of Koszul duality. Given a Z-graded ring E let us consider 
the abelian category MocF— E of all Z-graded right i?-modules. There are two ways 
to "forget a part of the grading" on its derived category. That is, there are two 
triangulated functors: 

V{Uod-E) ^— X>(Mod z -.E) dgDer-S. 

On the left is simply the derived functor v of forgetting the grading MocF— E — > 
Mod— E. On the right is the derived category of the differential graded ring 
(E,d — 0), which is obtained as the localisation of homotopy category of differ- 
ential graded right modules at quasi-isomorphisms (see for example [BL94] for a 
thorough discussion). The right-hand functor v sends a complex of graded modules, 
thought of as a bigraded abelian group (M*' J ) (with (-a) : M l - J ->■ Af^+H for all 
a G E homogeneous of degree \a\ and differential d : M 1 ^ — > M l+ ,3 ) to the differ- 
ential graded i?-module vM with (vM) n := i+J= „ M lJ and obvious differential. 
It is this construction which provides the basic homological scaffolding of Koszul 
duality. 

In order to obtain Koszul duality in the sense of [BGS96] we equip the above 
picture with some finiteness conditions. Let k be a field and let E be a finite di- 
mensional Z-graded Ik-algebra of finite global dimension. Consider the categories 
Modf— E (resp. Modf z — E) of finite dimensional (resp. finite dimensional Z-graded) 
right £ , -modules. Let dgDerf — E C dgDer— E denote the full triangulated subcate- 
gory with objects finite dimensional differential graded right .E-modules (see §5.4). 
In this setting Koszul duality for category O means the existence of a finite dimen- 
sional Z-graded C-algebra E together with vertical equivalences of categories: 

V h (Uotf-E) ^— 2? b (Modf z - E) dgDerf-S 
(1.1.1) .f 

V h (O ) V h (B) (G/B,C) 
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Here G denotes a complex semi-simple group with Borel subgroup B C G and 
V h B -.(G/B,C) denotes the full subcategory of the bounded derived category of 
sheaves of C- vector spaces on the flag variety G/B whose cohomology sheaves are 
constructible with respect to the stratification by Bruhat cells. Such complexes will 
be called "Bruhat constructible" from now on. On the left O denotes the principal 
block of category O for the Langlands dual group G v . 

We can choose our Z-graded C-algebra E and our vertical equivalences of cat- 
egories so that the left-hand equivalence preserves the t-structures (and hence is 
induced from an equivalence of abelian C-categories Modf — E Co) and such that 
for all x in the Weyl group W there exists a finite dimensional Z-graded .E-modulc 
M x , which specializes on the left-hand side to the Verma module with highest 
weight x ■ 0, and on the right-hand side to the derived direct image of the constant 
perverse sheaf on the Bruhat cell BxB/B under the embedding in G/B. We can 
depict the situation as follows: 

M(x-O) <h M x h-j. i x *C BxB/B [£{x)}. 

Here x ■ means as usual xp — p where p is half the sum of the positive roots, that 
is those roots whose weight spaces act locally nilpotently on all objects in O. 

1.2. The modular setting. The goal of the current work is to establish analogous 
statements in the modular setting. To do this, let us choose a field F of characteristic 
I > and consider the full subcategory 

V\ B) {G/B,¥) c V h (G/B,¥) 

of Bruhat constructible complexes of sheaves on the complex flag variety as above, 
the only difference being that now we consider sheaves with coefficients in F. On 
the other side we consider Oo(F), the "sub-quotient around the Steinberg weight" 
as defined in [SoeOO] . This is a subquotient of the category of finite dimensional 
rational representations of the group Gp over F. In order for this to make sense 
we need to restrict to the case where the characteristic is bigger than the Coxeter 
number. This ensures that we can find a dominant weight in the interior of an 
alcove obtained by stretching an alcove of the affine Weyl group by I. 

Under more restrictive assumptions on the characterstic of our coefficients we 
prove modular analogues of the previous statements: 

Theorem 1.2.1 ("Modular Koszul duality"). Suppose that £ > \R\ + 1, where R 
is the root system of G. Then there exists a graded finite dimensional F-algebra E 
of finite global dimension together with vertical equivalences of categories: 

V b (Modf-E) ^— 2? b (Modf z - E) —5-*- dgDerf-S 
(1.2.2) ij i" 

V b (O (¥)) V\ B) {G/B,¥) 

Moreover, for all x € W there exists a finite dimension graded E-module M x which 
specialises to the standard object M x in Oo{¥) on the left and to i x *F BxB / B [£(x)] 
on the right. In formulas: 

M x ^ M x i x *¥ BxB/B [£(x)}. 
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Let us emphasize, however, the difference to the non-moduiar case: in the mod- 
ular case it is not clear whether the Z-graded algebra E can be chosen such that it 
vanishes in negative degrees and is semi-simple in degree (unless we make some 
strong assumptions, see §5.7 and §7.3). Hence we are in no position to discuss the 
Koszulity of E in general. 

We believe that the subquotient around the Steinberg weight has no special 
meaning in itself. However this subquotient does see some of the multiplicities 
of simple modules in Weyl modules. One of the goals of this paper was to try 
to develop an accessible model which might help us approach Lusztig's modular 
conjecture. (Indeed Lusztig's conjecture for multiplicities around the Steinberg 
weight is equivalent to the existence of a positive grading as discussed above.) 

A large part of the proof of this modular Koszul duality can already be found 
in [SoeOO]. More precisely in [SoeOO] the second author considered the full sub- 
category /C C Ty? B JG/B, F) consisting of all direct images of constant sheaves on 
Bott-Samelson varieties, together with their direct sums, summands and shifts. It 
was then showed that for all y G W there exists a unique indecomposable object 
£ y in /C whose support is contained in ByB/B and whose restriction to ByB/B 
is isomorphic to ¥_ ByB i B [(.(if)\. I n modern language £ y is a parity sheaf and in 
[JMW09] their existence and uniqueness is shown by purely geometric arguments, 
without restriction on the characteristic. Finally, one of the main results of [SoeOO] 
is an equivalence of categories 



where E = Ext*(£, £) is the algebra of self-extensions of £ := © yeH / £ y . More pre- 
cisely, E % consists of all morphisms £ — > £[i] in the derived category V^ B JG / B ,¥) 
and Co denotes the regular subquotient around the Steinberg weight from [SoeOO, 
§2.3]. Hence all that remains in order to construct a diagram as in (1.1.1) is the 
construction of an equivalence of triangulated F-categories 



1.3. Some homological algebra. We briefly recall some general constructions of 
homological algebra, which allow us to establish such an equivalence. Let A be an 
abelian category. We call a set of complexes C "end-acyclic" if, for all T,T' G C 
and ngZ the natural map gives an isomorphism 



between morphisms in the homotopy and derived categories. Given a finite end- 
acyclic family Ti,... , T m of complexes we can consider the complex T = ©jTj. 
Its endomorphism complex E := End*(T) has a natural structure of a dg-ring 
with idempotents lj G E given by the projection to each factor. Then the func- 
tor Horn* (T, — ) induces an equivalence of triangulated categories between the full 
triangulated subcategory 



Modf-£ ^ O (F) 



dgDerf-£ A V h {1 



>\ B) (G/B,W). 



Hom^ (T,T'[n\) ^ Rom v{A) (T,T'[n]) 



generated by the object: 



(Ti,...,T m ) A C X>(A) 
-s Ti and the full subcategory 



(UE,..., 



l m E) A C dgDer-S 
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generated by the right dg-modulcs liE. An important stepping stone in proving 
this claim is provided by the full triangulated subcategory 

(T 1 ,...,T m ) A c/C(A) 

which by assumption is equivalent to the first triangulated subcategory above. It 
is on this category that the functor Horn* [T, — ) first really makes sense. 

Furthermore, it it known that for any quasi-isomorphism D E of dg-rings 
(that is, a homomorphism of dg-rings which induces an isomorphism on cohomol- 
ogy) the restriction induces an equivalence of triangulated categories 

dgDer-£ ->■ dgDer-L>. 

Possible sources for statements of this type are [Ri89, Kel94]. 

1.4. Construction of the equivalence. We apply the above to the abelian cat- 
egory of all sheaves of F-vector spaces. It is straightforward to see that the parity 
sheaves generate the triangulated subcategory of Bruhat constructible sheaves. In 
formulas: 

(£ y \yeW) A = V\ B) (G/B,¥). 
Let us choose a bounded below injective resolution £' of each parity sheaf £ y and 
set £' := (§) yeW £y- If we consider the endomorphism dg-ring E' := End*(£*) 
together with the obvious idempotcnts l y then the constructions of §1.3 give an 
equivalence of triangulated categories 

V\ B) {G/B,¥) ^ (lyE* | y e W) A C dgDer-£*. 

By definition the cohomology of the dg-ring E* is the graded ring E = Ext* (£,£) 
from above. Suppose that we can find another dg-ring D and quasi-isomorphisms 
E <P D —> E' together with homogeneous idempotents l s efl which are sent to 
the appropriate idempotents in E' and E. Then we obtain a further equivalence 
of derived categories 

V\ B) (G/B,¥) ^ (l y E | y e W) A C dgDer-£. 

Hence, having found D together with these idempotents, all that remains is to 
compare finiteness conditions and deduce that the above can also be described 
using dgDerf — E 

In order to find our dg-ring D and the desired quasi-isomorphisms we adapt the 
techniques of [DGMS75] to the context of modular etale sheaves. Here the Frobenius 
action plays the part which Hodge theory plays in [DGMS75]. In particular, we 
do not actually work on a complex flag variety, but rather on the flag variety over 
a finite field F p of characteristic different from the characteristic i of F. Also, in 
order to construct our dg-ring E* with compatible Frobenius action we instead 
work with perverse sheaves (and projective resolutions). These technical demands 
account in part for the length of this paper. We explain in Remark 7.1.4 how to 
deduce Theorem 1.2.1 from its etale counterpart. 

1.5. Formality in characteristic zero. Except in special situations it is a diffi- 
cult problem to establish whether or not a given dg-algebra is formal (i.e. quasi- 
isomorphic to its cohomology). However there is a trick, orginally due to Delignc, 
which gives a general method of establishing formality: any bigraded dg-algebra 
R = ©-R JJ with d{R l 'i) C R l+1, i and cohomology concentrated on the diagonal 
{i = j} is formal. The proof is easy: it suffices to shear the bigrading by setting 
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ij('>j) = R l -j>i to arrive at a bigraded dg-ring with cohomology concentrated in the 
cohomological degree i = 0, which is well known to be formal. 

In particular this trick can be applied to establish the formality of the extension 
algebra of Bruhat constructible intersection cohomology sheaves on the flag vari- 
ety. The idea being that if E denotes this extension algebra then E can often be 
equipped with an additional "weight" grading. The pointwise purity of intersection 
cohomology complexes means that this grading is diagonal. Hence if the dg algebra 
E* computing E can also be equipped with a "weight" grading then the above trick 
can be used to conclude that E* is formal. 

There are at least two settings where this approach can be carried out. The first 
one is mixed etale sheaves on the flag variety over the algebraic closure of a finite 
field ¥ q , and the second one is mixed Hodge modules on the complex flag variety. 
In both settings a key role is played by the "realization" equivalence 

P b (Perv (B) (G/B)) ^V h (B) (G/B) 

between V^ B ^(G/B) and the corresponding bounded derived category of perverse 
sheaves. In this context, we define V^ B ^(G/B) to consist of all constructible com- 
plexes of sheaves on G/B satisfying the condition that when restricted to a Bruhat 
cell their cohomoloy sheaves are constant, and Perv( B ) (G/B) means the category of 
all perverse sheaves inside. These are the objects we call Bruhat-constructible. It 
will turn out that the Bruhat-constructible complexes form a triangulated category 
and the Bruhat constructible perverse sheaves form the heart of a t-structure. It is 
much easier to work in the abelian category of Bruhat constructible perverse sheaves 
than the abelian category of all sheaves on G/B. For example, Pen/( B ) (G/B) has 
enough projective objects and one even has an inductive algorithm for their con- 
struction. 

In both settings Perv(s) (G/B) has an "enhancement" (given by perverse sheaves 
on the flag variety over the finite field F q in the etale case, and by mixed Hodge 
modules in the complex case). Moreover, one can construct resolutions of the inter- 
section cohomology complexes in this enhanced category, which become projective 
resolutions when one forgets the enhancement. It is the existence of these enhanced 
resolutions that allows one to equip the dg algebra E* with an extra grading and 
deduce formality. (For a lucid explanation of this argument in the case of mixed 
Hodge modules the reader is referred to [Schll].) 

1.6. Formality in characteristic £. In this paper we adapt the above arguments 
to coefficients in a finite field F of positive characteristic i. In order to have a 
suitable enhancement we work on a flag variety defined over a finite field. (As we 
have already remarked, the case of the flag variety over C can be deduced from 
this.) More precisely, fix a finite field ¥ q of characteristic different from t and let 
G denote a split semi-simple group over F g with Borel subgroup B C G and flag 
variety G /B . We follow the convention of [BBD82]: a subscript "o" denotes an 
object (variety or sheaf) defined over F g , and suppression of the subscript denotes 
the extension of scalars to the algebraic closure. Recall that our goal is to obtain 
an algebraic description of V^ B ^(G/B, F) in terms of the extension algebra of parity 
sheaves. 

Here the first natural question arises: why do we consider parity sheaves rather 
than intersection cohomology complexes? With coefficients in F there seems to 
be no good notion of purity and intersection cohomology complexes can be badly 
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behaved. (For example, their stalks may not satisfy parity vanishing as they do 
in characteristic 0.) Instead, one can consider indecomposable direct summands 
of "Bott-Samelson sheaves": those sheaves obtained as direct images from Bott 
Samelson resolutions. These are the parity sheaves and it is straightforward to see 
that their Ext algebra satisfies a weak form of purity (Theorem 5.1.5): it vanishes 
in odd degree and all eigenvalues of Frobenius in degree 2n are equal to the image 
of q~ n in W e . 

Analogously to the case of coefficients of characteristic zero one can construct res- 
olutions of Bott-Samelson sheaves in PerV( Bo )(G / B ,W) which become projective 
resolutions when pulled back to G/B. Taking endomorphisms we obtain a dg alge- 
bra E* of F- vector spaces with compatible automorphism induced by the Frobenius. 
It turns out that all eigenvalues of Frobenius on E* belong to the subgroup ScF x 
generated by the image of q. Here we encounter a problem: with coefficients in 
characteristic zero the decomposition into generalized Frobenius eigenspaces gives 
a Z x Z-grading, whereas with coefficients in we only obtain a Z x E-grading. 
We have tried to depict the difference between these two situations in the figure. In 
order to apply the trick to deduce formality we would need to know, for example, 
that any fixed Frobenius eigenspace of E* (the columns in the figure) has coho- 
mology concentrated in only one degree. It is possible to conclude in this way but 
leads to unpleasant bounds on £ in terms of the dimension of G/B. 

<— Frobenius eigenvalues — ► 




characteristic £ — characteristic I > 



1.7. Formality over O. Instead we fix a finite extension O of the £-adic integers 
7Le with residue field F and work with coefficients in O. It turns out that all 
essential parts of the construction of E* can be lifted to O: projective perverse 
sheaves over F admit lifts to O, morphism spaces between these sheaves are free O- 
modules and the Bott-Samelson sheaves admit resolutions via perverse O-sheaves 
on G / B which become projective resolutions when pulled back to G/B. Taking 
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cndomorphisms we obtain a dg-algebra Eq which is free as an O-module and has a 
compatible Frobenius automorphism <j), all of whose eigenvalues are integral powers 
of q. However, an O-module with an endomorphism, even if it is free of finite rank 
over O, need not decompose as the direct sum of its generalized eigenspaces (see 
§3.1). In order to conclude we need to prove that Eq is "^-decomposable" : that 
is, that Eq is isomorphic to the direct sum of its generalized 0-eigenspaces with 
eigenvalues powers of q. 

To explain the proof of the </>-decomposability we need to recall in more detail 
how the resolutions of Bott-Samelson sheaves are constructed. We first obtain a 
purely algebraic description of the category of perverse O-sheaves on G /B by 
constructing a perverse sheaf on G /B such that its pullback V to G/B is a 
projective generator of Perv( B ) (G/B, ©). Hence, if we write A = End(V°) we have 
an equivalence 

Perv (B) (G/B,0) A Modf-A 

Moreover, because V° is obtained by pullback from G /B , A is equipped with an 
automorphism <p and we have an equivalence 

Perv (Bo) (G /B ,0) ^ Modf-(A» 

where Modf — (A, <fr) denotes the category of pairs (M,4>m) where M is a finitely 
generated right Amodule and <j>M is an automorphism of M compatible with <j> (see 
§3.1) and Pen^ Bo - ) (G /B , O) denotes the category of perverse sheaves on G /B 
whose pullback belongs to Pervr B \(G/B, O). Under these equivalences the pullback 
functor from G /B to G/B is given by forgetting the endomorphism <pM of M. 
These considerations allow us to conclude that the realization functor 

P b (Perv (Bo) (G /B , 0)) A V\ Bo) (G /B , 0) 

is an equivalence (see Proposition 3.4.1). We also prove similar results for par- 
tial flag varieties G /P s ,o, where B Q C P s ,o C G is a minimal parabolic subgroup 
corresponding to a simple reflection s 6 W: there exists an O-algebra A s with auto- 
morphism <p s such that the analogues for G/P s of the above results hold. Moreover, 
for any such s we have a morphism of algebras A — > A s and the direct and inverse 
image functors tt s \ and tt' s (where tt s : G/B — >• G/P s denotes the projection) can 
be described algebraically in terms of derived induction and restriction along this 
morphism (Proposition 5.2.6). 

Finally, the Bott-Samelson sheaves may be obtained by repeatedly applying 
the functors 7Tg7r s ! to the skyscraper sheaf on the base point B/B 6 G/B. The 
above results allow us to translate the problem of constructing resolutions of the 
Bott-Samelson sheaves into a purely algebraic construction involving the algebras 
A and A s . In particular, this allows us to conclude that the dg algebra Eq is q- 
decomposable if A and A s are (Proposition 5.3.6). We prove that A and A s are 
^-decomposable if the order of q in F x is at least the number of roots by examining 
the eigenvalues of Frobenius that may occur during the inductive construction of 
projective perverse sheaves. This in turn is a consequence of explicit bounds on 
the weights in the cohomology of an intersection of a Bruhat cell with an opposite 
Bruhat cell in G/B (see §§4.2-4.4). 

1.8. Organization of the paper. This paper contains three parts. 
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Part 1: The first two sections after the introduction are devoted to proving 
basic properties of the category of perverse sheaves with coefficients in 
a finite extension O of Z^ on a sufficiently nice stratified variety. The 
corresponding statements for coefficients in a field are all well known. 
Section 2: We consider projective perverse sheaves when our variety is 

defined over an algebraically closed field. 
Section 3: We consider varieties defined over a finite field (with coeffi- 
cients in O or its residue field). 
Part 2: In the next two sections, we specialize our results to perverse sheaves 
on the flag variety of a reductive group. 

Section 4: We prove results on the action of Frobenius on morphisms 
between standard objects, and derive consequences for the structure 
of projective perverse sheaves. 
Section 5: We prove our formality theorem. 
Part 3: The last two sections are concerned with modular Koszul duality. 
Section 6: We recall the results of [SoeOO] concerning the modular cat- 
egory O. 

Section 7: We prove Theorem 1.2.1. 

This article is the result of our efforts to join the two partially wrong and quite 
incomplete preprints [Soell] and [RW11] into one readable article. 

1.9. Acknowledgments. We thank Annette Huber-Klawitter and Patrick Polo 
for helpful discussions. 

Some of this work was completed whilst G.W. visited the Universite Blaise Pascal 
- Clermont-Ferrand II and S.R. visited the MPIM in Bonn. We would like to thank 
both institutions for their support. S.R. was supported by ANR Grants No. ANR- 
09-JCJC-0102-01 and No. ANR-10-BLAN-0110. W.S. acknowledges the support of 
the DFG in the framework of SPP 1388. 

1.10. Notation. If R is a ring (resp. Z-graded ring) we let Mod— R (resp. Mod z — R) 
be the category of right R- module (resp. Z-graded right R- modules). We denote by 
Modf — R, resp. Modf z — R, the subcategory of finitely generated modules. We also 
denote by Projf— R the category of finitely generated projective right i?-modules. 
We write Hom_#(— , — ) for HoniMod-Ji(-, — )• We denote by 

(1) : Mod z -i?^ Mod z -i? 

the auto-equivalence which sends a graded module M = ®iM l to the graded module 
whose i-th component is M I_1 . We denote by (n) the n-th power of (1). With this 
convention, the functor v satisfies 

v(M(l)) = v(M)[-l]. 

Similarly, we denote by R— Modf the category of finitely generated left modules 
over the ring R. 

If R is a dg-ring, we denote by dgHo— R the homotopy category of right J?-dg- 
modules, and by dgDer— R the associated derived category. 

In the whole paper, we fix a prime number I. We also fix a finite extension K 
of Q^, and denote its ring of integers by O. It is a finite extension of Z^. We fix a 
uniformizer ir, and set F = 0/(n); it is a finite field of characteristic I. We denote 
by K an algebraic closure of K. 
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Part 1. Generalities on O-perverse sheaves 

2. Projective and tilting perverse sheaves 

Let us an integer p which is either or a prime number different from I. In 
this section, X is a variety (i.e. a separated reduced scheme of finite type) over an 
algebraically closed field of characteristic p, endowed with a finite stratification by 
locally closed subvarieties 

x= □ X s 

each isomorphic to an affinc space. For each s G 5? we denote by i s : X s <—> X the 
inclusion. 

Note that the constructions in this section work similarly if we assume X is a 
complex algebraic variety, and work with the classical topology instead of the etale 
topology. 

2.1. Definitions and first results. Consider the constructible derived categories 
V h c {X,Q) and V^(X,¥) see e.g. [BBD82, §2.2] or [Jut09, §2] for definitions. For 
any m G Z>i U {oo} let C s . m denote the constant local system on X s with stalk 
0/(n m ). (Here, by convention, 0/(7r°°) = ©.) For simplicity we sometimes write 
C 8 for £ s ,oo- We write C s ^ for the constant F-local system of rank one on X s . We 
assume that the following condition is satisfied: 

(2.1.1) for all s,t G and n G Z, H n (i* t i s *£ s ) is constant. 

(If p > then the strata X s are not simply-connected unless X s is a point and 
so this condition is a priori stronger than requiring that 7i n (ifi s *jC s ) be locally 
constant.) This implies the analogous condition for £ Sjm and C s .r- (Sec [Yun09, 
§2.1] for a discussion of this condition; note that in our case an extension of constant 
sheaves on a stratum is constant.) 

For E = O or F we denote by V%,(X,E) the full subcategory of V^(X,E) con- 
sisting of objects T such that for any s G S" and n G Z, W 1 ^*^) is a constant 
local system of finitely generated E-modules. Our assumption (2.1.1) guarantees 
that if i : Y <^-> X is a locally closed inclusion of a union of strata the functors i*, 
it, i*, v restrict to functors between P^(X,E) and Vy,(Y, E) (where for simplicity 
we write also for the restriction of the stratification JT'toY), so that V h ^{X, E) 
can be endowed with the perverse t-structure whose heart we denote by 

Perv, r (X,E) C V%(X,E). 

Recall (see e.g. [BBD82, Jut09]) that if we take coefficients in O we cannot speak of 
the subcategory of perverse sheaves on X with respect to this stratification. Instead 
one has two "natural" perverse t-structures p and p + with hearts Perv i5 »(X, O) and 
Perv^(X, CD) respectively; Verdier duality exchanges these two hearts. (The reader 
unfamiliar with these facts is encouraged to think about the case of X = pt.) In 
this paper we will only ever need to consider the perversity p (except in Lemma 
2.1.2). Note that the category Pervy(X, O) is noetherian but not artinian. 
We have a modular reduction functor 

F := F®o(-):V%(X,0)->V$,(X,W). 

By definition, an object M of V^(X, O) is a collection {Mk)k>i (where each Mk 
is an object of the derived category of etale sheaves of 0/(7r fc )-modules satisfying 
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certain properties) together with isomorphisms Mk+i®Q, / ^k+i^O / {-K k ) = Mk] then 
we have ¥(M) = Mi. By definition, this functor commutes with all direct and 
inverse image functors, see e.g. [KW01, Appendix A] and references therein. 

The functor F does not preserve the subcategory of perverse sheaves (again, this 
is already false for a point). However it is right exact and if T G Perv y(X, O) then 
m^WF) =0 if i ^0,-1. 

Below we will need the following result. 

Lemma 2.1.2. The functors i s * and i s \ are exact for the perverse t-structure, for 
coefficients O or F. 

Proof. 1 The morphism i s is affine. Hence, in the case of coefficients F the result 
is proved in [BBD82, Corollaire 4.1.3]. Let us consider now the case of coefficients 
O. As Verdier duality exchanges the t-structures p and p + , it is sufficient to prove 
that the functor i s « is exact for both t-structures p and p + . As the subcategories 
PV^° and p + £>>° are defined in terms of functors v tl it is easy to check that this 
functor is right exact for both t-structures. The same arguments as for F prove 
that i sr is also right exact for the t-structure p. Finally, it is explained in [BBD82, 
3.3.4] that an O-linear triangulated functor from V i y(X s ) to V^,(X) is right exact 
for the t-structure p iff it is for the t-structure p + , which finishes the proof. □ 

Remark 2.1.3. Similar arguments show more generally that if / is an affine mor- 
phism and for coefficients O, /* is right exact and f\ is left exact for both t-structures 
p and p + . The case of coefficients in a field (F or K) is proved in [BBD82, Theoreme 
4.1.1, Corollaire 4.1.2]. 

If Y C X is a locally closed union of strata, and if E is O or F, we denote by 

1C(Y, -) : Perv, r (y,E) Perv^(A,E) 

the intermediate extension functor. This functor is fully- faithful ([Jut09, Proposi- 
tion 2.29])) and preserves injections and surjections ([Jut09, Proposition 2.27]), but 
is not exact. 2 If £ is a local system on Y we will sometimes abuse notation and 
write IC(Y,£) for IC(Y, £[dim Y}). 

Lemma 2.1.4. Any object in Pervy (X, O) is a successive extension oflC(X s ,C StTn ) 
for some s £ y and m E Z>i U {oo}. 

Proof. We prove this result by induction on the number of strata, the case when 
X consists of a single stratum being obvious (since in this case the category 
Pervy(X,<Q) is equivalent to Modf-O). 

Let X s be an open stratum, and let Y = X \ X s (a closed union of strata). 
Let i : Y ^ X denote the inclusion. Because the functor i, : Perv^\{ s } (Y, O) — > 
Perv^ (X, O) is fully- faithful we may assume by induction that the lemma is true 
for objects supported on Y. Now let T be an arbitrary object of Perv^ (A, ©). The 
morphism T — \ iJ^hlP {i* F) induced by adjunction is surjective [BBD82, Proposi- 
tion 1.4. 17(h)] and hence we have an exact sequence of perverse sheaves 



We thank Daniel Juteau and Carl Mautner for explaining this proof to us. 
2 In [Jut09], it is assumed on p. 1196 that the categories of perverse sheaves are noetherian and 
artinian; however this assumption is not used in the proofs of Propositions 2.27 and 2.29. 
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Hence by induction it is enough to prove the result for Kcr. One sees easily that 
«* p H°(j*Kcr) = and hence Ker has no non-zero quotient supported on Y. Now, 
we have a dual exact sequence (again by [BBD82, Proposition 1.4.17(h)]) 



and hence it is sufficient to prove the result for Coker. Similarly to above one sees 
that Coker has no non-trivial subobject or quotient supported on Y. By definition 
Pervj?(X, O) is obtained by recollement from Pervy>\{ s }(Y, O) and Perv^ s y(X s , O), 
and hence we can apply [BBD82, Corollairc 1.4.25] to conclude that Coker = 
IC(X, i*Coker). By definition of Perv{- S j (X s , O), i*Coker is a constant local sys- 
tem, hence isomorphic to a direct sum of local systems of the form C s . m . The 
lemma now follows. □ 

Remark 2.1.5. One can deduce from this lemma (using induction on the number of 
strata) that the category Perv^ (X, O) is generated (under extensions) by a finite 
number of objects, namely the collection of objects IC(X s ,£ S; i) and IC(X s ,C Si00 ) 



Recall that an additive category A satisfies the Krull-Schmidt property if every 
object in A is isomorphic to a finite direct sum of indecomposable objects, and 
EndA(M) is local for any indecomposable object M. In such a category, the de- 
composition as a direct sum of indecomposable objects is unique up to isomorphism 
and permutation of factors. 

Lemma 2.1.6. The category Pervy(X, O) satisfies the Krull-Schmidt property. 

Proof. The endomorphism ring of any object of Perv j»(X, O) is a finitely generated 
O-module, and hence is semi-perfect by [LamOl, Example 23.3]. Now it is easily 
checked (using e.g. [LamOl, Theorem 23.6]) that if A is an abelian category in 
which every object has a semi-perfect endomorphism ring, then A satisfies the 
Krull-Schmidt property. □ 

2.2. Standard and costandard objects over O and F. For any m 6 Z>iU{oo}, 
set 

A SjTn — M-£s,m [dim -Xg]i V SjTO = i s *£ SjTO [dim X s ], IC Sim = IC(X S , £ SjTO ). 
These objects are all in Pervy(X, O) (see Lemma 2.1.2). We often abbreviate 

A s A S;00 , — ^s.oc: IC S — IC s _oo- 

Let £ Si f denote the constant local system on s with stalk F. We use the following 
notation for the analogous objects over F 



A S , F = dim A'.. . V s ,f = i s *£ s ,w[dimX s ], IC s ,w = IC(X S ,£ S;F ) 

in Perv^(X,F). We have F(A a ) £ A S , F , F(V S ) £* V S , F . 
Lemma 2.2.1. Let J 7 be inV%,{X,<Q). If¥(T)=0, then T = 0. 



Proof. We always have an exact triangle T — >• T — > F(J r ) — f with the first map 
multiplication by w. The result follows, taking cohomology of the stalks and using 



We will say that an object T of Perv^(X, O) has a A-filtration (rcsp. a V- 
filtration) if it admits a filtration in the abelian category Perv^(X, O) with sub- 
quotients of the form A t (resp. Vt) for t e S?. Note that here we only allow free 



i*m°{vK(x) ^ Kcr -» Coker 



for s e y. 



Nakayama's lemma. 



□ 
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(co-)standard objects. Similarly, we will say that an object T of P&iMy(X 1 F) has a 
Aw-ftltration (resp. a Vf -filtration) if it admits a filtration in the abelian category 
Perv_y(X, F) with subquotients of the form A t ^ (resp. V^f) for t £ 5? . 

Lemma 2.2.2. Let T be in Perv^(A, O). Assume that F(J r ) is in Perv^X, F), 
and has a Af -filtration. Then T has a A- filtration. 

Proof. We proceed by induction on the number of strata. We can assume that the 
support of M is 1, and let X s be an open stratum. Let Y = X \ X s , and let 
i : 7 H> X be the (closed) inclusion. 

Consider the restriction i* s F. It is a shift of a constant local system on X s . We 
have F(i*7 r ) = i*(F(J r )), hence by assumption F(i*J 7 ) is also a shift (by the same 
integer) of a local system on X s . This implies that i* s T has no torsion, hence that 
is'.i^J 7 is a direct sum of finitely many copies of A s . Consider the exact triangle 

(2.2.3) i s \i*F ->• T ni* T H . 

Its modular reduction is the similar triangle for FJ 7 : 

i s n*FF FJ" -> ui*FT H . 

As FJ 7 has a filtration with subquotients of the form A s j, this triangle is an exact 
sequence of perverse sheaves. In particular, ¥(i^i*F) is a perverse sheaf. 

We claim that i*i*T is a perverse sheaf. Indeed, using (2.2.3) it can have non-zero 
perverse cohomology sheaves only in degrees —1 and 0. Consider the truncation 
triangle 

and its modular reduction 

F( p H _1 (i*«*J r ))[l] -> F(ui*J-) W(m°(i*i*T)) H . 

We have seen above that the middle term is a perverse sheaf, while the left-hand side 
(resp. the right-hand side) is concentrated in perverse degrees —2 and —1 (resp. —1 
and 0). It easily follows that F( p H _1 («»i*J r )) = 0, hence p H- 1 (i*i*T) = by 
Lemma 2.2.1, which proves the claim. 

By this claim, triangle (2.2.3) is an exact sequence of perverse sheaves. Moreover, 
i*i*T again satisfies the conditions of the lemma. Hence, by induction, it has a 
filtration with subquotients of the form A t . The result follows. □ 

2.3. Projective objects: existence. 

Proposition 2.3.1. For any se / there exists a projective object V in the category 
Pervy{X, O) which admits a A-filtration and a surjection V -» IC S . 

Proof. We prove the proposition by induction on the number of strata. First, the 
result is clearly true when X consists of a single stratum. 

Now, let X s be an open stratum, and set Y = X \ X s . We will abbreviate 
P = Perv,s*(X,0) and P Y = Perv,^(F,0). Given T e P, we have that T e Py if 
and only if i' s J 7 (= i* s F) = 0. Also, note that if J-, Q G Py then 

Ext^tF.S) =Ex4(7-,S). 

(If one thinks about both groups as classifying extensions, then any such extension 
has to be supported on Y .) Similarly, 

Extp(J", Q) = Extpy x 0) (J", Q) 
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if J 7 , Q £ P. These equalities allow us to omit the subscript from Ext 's below. 
By adjunction, for any T in P we have 

Ext 1 (A 5 ,7-)=Hom(A 5 ,^[l])=Hom 7 ,b s}(XsiO) (£ s ,i-J-[l]) = 0, 

which implies that A s G V is projective (and A-filtcrcd). Hence we have found our 
first surjection A s -» IC S . 

To construct the other projectives we will adopt the following strategy (essen- 
tially copying [BGS96]): by induction we may assume that for each ( e y \ {s} 
we can find a surjection V -» ICt, with V projective and A- filtered in Py; we then 
see what needs to be done to enlarge P, so that it is projective in P. 

So, fix t e y \ {s} and assume that Py is a A-filtered projective object in Py 
which surjects to IC t . Certainly we have 

(2.3.2) Ext^TV, T) = for any T E Py. 

Now, consider E = Ext 1 ('Py,A s ) and let E^cc be a finitely generated free CD- 
module endowed with a surjection to E. We denote by Ef Tee the dual O-module. 
The sequence of canonical morphisms 

O -> El cc ® E hcc -»• El cc ®o Ext 1 (TV, A s ) = Ext 1 (TV, Kee ®o A fl ) 

gives us a distinguished extension 

El cc ® Q A S ^P^P Y 

in P. Composing P -» Vy with Vy -» IC t yields a surjection of V onto IC t , and 
V is A-filtered. We claim that V is projective, which will conclude the proof. To 
prove this claim we need four preliminary steps. 

Step 1: Ext 1 ('P, F) = for T <= Vy. This is clear from (2.3.2), the long exact 
sequence 

> Ext 1 ("Py, J") -» Ext^T 5 , J 7 ) — > Ext 1 (_E f * 0C 8 A„7)4... 

and the fact (already used above) that A s <G P is projective. 
Step 2: Ext 1 ('P, A s ) = 0. Consider the long exact sequence: 

>HomK cc ® A S ,A S ) -►Ext 1 (7V,A a ) Ext 1 ^, A s ) 

-^Ext 1 ^*^ ® A S ,A S ) -> ... 

Because Ext 1 (A s , A s ) = it is enough to show that the first map above is surjective. 
However under the canonical isomorphisms 

Hom( J B f * co 8 A S ,A S )~ £; frcc O Hom(A s , A s ) = £f ree 

this map corresponds to the map Ef rcc —5- Ext 1 (Vy, A s ), which is surjective by 
construction. 

Step 3: Ext^,b ^o))?,/) = for all Je P. By Lemma 2.1.4 it is enough to 

show that Ext^b (x 0) (P, IC t>m ) = for all t e m e Z>i U {oo}. The short 
exact sequence 

IC M , m V„, m -» Coker 
leads to a long exact sequence 

► Ext 1 {V, Coker) ^ Ext^ ( ^ 0) (7>, IC„, m ) ^ Ext^ (x o) (P, V„, m ) -)-... 
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Now Coker G P Y and hence Ext 1 (P, Coker) = by Step 1. Also, V is A- filtered, 
and hence Extpb^^CP, V u>m ) = 0. It follows that Ext^b^ X;0 )CP,IC„ >m ) = as 
claimed. 

Step 4: Ext 1 ^, IC s , m ) = for all to. The short exact sequence 

Ker ^ A s -» IC s , m 

leads to a long exact sequence: 

► Ext 1 (P,A a ) -►Ext^IC.,™) ^ Ext^ (xo) (P,Kcr) -> ... 

Step 2 and Step 3 show that the first and third terms are zero, which proves the 
claim. 

Finally, we have shown in Steps 1 and 4 that Ext 1 ('P, ICt. m ) = for all t G ^ 
and to G Z>i U {oo}. Hence 7-* is projective by Lemma 2.1.4. □ 

Corollary 2.3.3. There are enough projective objects in Perv,y(X, ©). More pre- 
cisely, for any Ai in Perv^(A, O) there exists a projective object V in Perv^(X, O) 
which admits a A-flag and a surjection V -» M. 

Proof. By Lemma 2.1.4, it is enough to prove the result for M — IC s , m (s G 5? , 
to G Z>i U {oo}). The case to = oo is treated in Proposition 2.3.1; the general case 
follows from the fact that the natural morphism lC SyOQ — > IC Sim is surjective, since 
intermediate extension preserves surjections. □ 

Corollary 2.3.4. (1) The realization functor 

V h Pen,y(X, O) -> V^(X, O) 

(see [Bci87]j is an equivalence of categories. 
(2) The category Perv^(X, O) has finite projective dimension, i.e. every object 
admits a finite projective resolution. 

Proof. (1) The idea of this proof is taken from [BGS96, Corollary 3.3.2]. As 
Perv^ (X, O) generates the category V h ^ (X, O) , it is enough to prove that the re- 
alization functor is fully faithful, or cquivalently that it induces an isomorphism 

(2.3.5) Hom^ bperv ^ (x o) (^,g) A Hom^ (Xi0) (7\ Q). 

for all i G Z and all T, Q in Perv^(A, ©). 

First, we claim that both sides in (2.3.5) vanish if T is projective with a A- 
filtration and i > 1 (and for any Q). This claim is obvious by definition for the 
left-hand side. We prove the claim for the right-hand side by induction on i. If 
i = l, then morphism (2.3.5) is an isomorphism by [BBD82, Remarque 3.1.17], 
which proves the vanishing of the right-hand side. Now let i > 2, and assume the 
claim is known for i — 1. By Lemma 2.1.4 it suffices to treat the case Q — \G s ,m for 
sey and m G Z>i U {oo}. Consider the exact sequence 

IC S , TO c — > V s , m -» Coker. 

Applying Hom(J 7 , — ) we obtain an exact sequence: 

Hom S(xV- F ' Coker ) Hom x>$.(x,o)0 ?7 ' IC «.™) Hom ^(x,o)( J > v »>™)- 
The left term vanishes by induction. The right term vanishes because T has a 
A-filtration. Hence the middle term also vanishes, which finishes the proof of the 
claim. 
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Now we deduce that (2.3.5) is an isomorphism in general. First, both sides vanish 
if i < 0, and the realization functor induces an isomorphism for i — by definition 
and for i = 1 by [BBD82, Remarque 3.1.17]. We treat the case i > 2 by induction. 
So, assume that that i > 2 and that the result is known for i — 1. Let V be a 
projective object with a A-filtration surjecting onto T (see Corollary 2.3.3), and 
consider an exact sequence 

Ker^V ^ T. 

We have a commutative diagram with exact rows 

Hom^ptP, Q) > Hom^pCKer, G) ^ Homj, bp (J, Q) ^ Hom^, bp (P, Q) 



Homif 1 (7',e) ^Homjf^Ker,^ ^ Hom l D ( J", £T) > Homj,(7>, Q) 

where P = Perv y (X, O) and D = (X, O) . By our claim above, the terms in the 
right and the left column vanish. And by induction the second vertical arrow is an 
isomorphism. It follows that the third vertical arrow is also an isomorphism. 

(2) The idea for this proof is taken from [BGS96, Corollary 3.2.2]. By Lemma 
2.1.4 it is enough to prove that any object lC Sim (s G S", m G Z>i U {oo}) has a 
finite projective resolution. Then, by induction on dim(X s ), it is enough to prove 
the claim for objects A SiTn (s G m G Z>i U {oo}). If m ^ oo, there is an exact 
sequence 

A s ^ A s -» A s . m 

since the functor i s \ is exact (see Lemma 2.1.2). Hence we only have to prove the 
claim for objects A s , s G . Then we use a decreasing induction on dim(X s ). If 
this dimension is maximal, then A s is projective. The induction step follows from 
the property that there exists a projective V s surjecting onto A s such that the 
kernel has a A-filtration with subquotients A t with dim(X t ) > dim(X s ) (see the 
proof of Proposition 2.3.1). □ 

Thanks to Corollary 2.3.4, we do not have to mention whether we consider Ext- 
groups in Pervy(X, O) or in V h ^{X, O). For simplicity, for T, Q in Perv^y (X, O) we 
will write Ext^(J-,60 for Ext 4 Perv ^ (x 0) ( J", £) ~ Hom^ (Jf e) ( T, Q). 

2.4. Projective objects: properties. Recall that the projective objects in the 
category Perv^(X, F) can be described using [BGS96, Theorem 3.2.1]. In par- 
ticular, there are enough projective objects in this category, and any such object 
has a AF-filtration. Moreover, by the arguments of [BGS96, Corollary 3.3.2] the 
realization functor 

2? b Perv^(X,F) -> V^(X,F) 
is an equivalence of categories. For s G we denote by V s ,w the projective cover 
of IC S)F in Perv^(X.F). 

Proposition 2.4.1. Let V be a projective object in Pervy(X, ©). 

(1) The object ¥(V) is a perverse sheaf, which is projective in Perv i y(X, F). 

(2) For any s G 5? ', the O-module Hom(V, A s ) is free, and the natural mor- 
phism 

F® Hom (P,A s ) -> Hom F (F(P),A s , F ) 
is an isomorphism. 

(3) V admits a A-filtration. 
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(4) For any Q projective in Pervy(X, O), the O-module 

Hom (7>, Q) 

is free. Moreover, the natural morphism 

¥® Kom (P,Q) -> Hom F (F(P), F(Q)) 
is an isomorphism. 

Proof. We prove (1) and (2) simultaneously. By Corollary 2.3.3, there exists a 
projective object Q of Perv^(A, O) which admits a A-filtration and a surjection 
Q -» V. By projectivity, V is direct factor of Q. As Q admits a A-filtration, F(Q) 
is a perverse sheaf; it follows that ¥(V) is also perverse. 
Now we observe that we have 

F(i?Hom o 0P,A s )) £* RRom ¥ (¥(V), A,, F ). 

The left hand side is concentrated in degrees —1 and by Corollary 2.3.4, and 
the right-hand side is in non-negative degrees since ¥(V) is perverse. It follows 
that both complexes are concentrated in degree 0, and (2) follows. Then one easily 
deduces the projectivity of ¥(V) from the fact that Ext >0 (F('P), A s j) = for any 

se.Y. 

(3) By (1) and the remarks before the corollary, ¥(V) is a perverse sheaf and it 
admits a AF-filtration. The result follows using Lemma 2.2.2. 

(4) follows easily from (2) and (3). □ 

Corollary 2.4.2. For any s £ y , there exists, up to isomorphism, a unique inde- 
composable projective object V s in Perv,y(X, O) such that ¥(V S ) = V s ,v- Moreover, 
these objects are pairwise non isomorphic, and any projective object in Pen/y (X, O) 
is a direct sum of objects V s , s G 5? . 

Proof. By Proposition 2.3.1 and its proof, there exists an indecomposable projective 
V s surjecting onto A s . By Proposition 2.4.1(1), ¥(V S ) is a projective perverse sheaf. 
Moreover it surjects onto A s j, hence to IC Sj f- Next, recall that Perv,y(X, O) and 
Perv^y (X, F) both satisfy the Krull-Schmidt property (see Lemma 2.1.6), and hence 
an object is indecomposable if and only if its endomorphism ring is local. Then 
indecomposability of F('P S ) follows from Proposition 2.4.1(4), using the fact (sec 
[Fei82, Theorem 12.3]) that one can lift idempotents from F <g»o Endp erv ^(x,o) (Ps) 
to End Perv ^,(x,o)(^ > s)- As ¥(V S ) surjects to IC Sj f, we deduce that ¥(V 8 ) = V s ,w- 

Let us show uniqueness. Let Q s be another indecomposable projective such that 
¥(Q S ) — V s .¥- By Proposition 2.4.1, the identity of V s ,w can be lifted to a morphism 
/ : V s — > Q s - By Lemma 2.2.1, / is an isomorphism. 

The fact that the TVs are pairwise non isomorphic is obvious, since so are the 
V s ys. Finally, let V be any projective object in Perv^(A, ©). Then ¥(V) is 
a projective perverse sheaf by Proposition 2.4.1(1), hence there exist integers n s 
(s e .y) and an isomorphism 

FOP) = 0^. 

se.9" 

By Proposition 2.4.1(4) this isomorphism can be lifted to a morphism 

se.9" 

which is an isomorphism again by Lemma 2.2.1. □ 
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3. Perverse sheaves on a variety over a finite field 

3.1. Generalities on O-modules with an endomorphism. Given an endomor- 
phism (f) of an O-module M and A G O let us put 

M\ := {m e M \ (4> — X - id)"(m) = for n > 0}. 

We call M\ the generalized eigenspace of M with eigenvalue A. 

Proposition 3.1.1. Let M be a free finite rank O-module with an endomorphism 
<f>. Suppose that xi'P) — for some \ £ 0[X] such that x = YlxeA^ — ^)™ A f or 
some finite set A C © and some positive integers n\. Assume moreover that if 
A, fi G A have the same image in F then X = /i. Then M decomposes into the direct 
sum of its generalized eigenspaces, i. e. the natural map 

(3.1.2) M x -> M 

AGO 

is an isomorphism. 

Proof. First observe that M\ = {0} unless A £ A, so that the sum in the left hand 
side of (3.1.2) reduces to AeA M\. Then, consider M as a module over 0[X]/(x). 
The natural morphism 

P x :0[X]/( X ) -»• HO[X}/((X-X) n >) 
AeA 

is a morphism between two free ©-modules of the same finite rank, and its reduction 
modulo 7T is an isomorphism by our assumption on A and the Chinese Remainder 
Theorem. We deduce that P x is already an isomorphism. Pulling back the obvious 
idempotents from the right hand side gives us idempotents e\ G Q[X]/(x) (X G A) 
such that the assignment m i-> (e\ ■ m)\ e ^ is an inverse to (3.1.2). (To prove this 
ones uses the property that ((X - A)™ A ) + ((X - n) n ») = 0[X] for X, fi G A with 
A^/x.) " □ 

Given a free finite rank ©-module M with an endomorphism cj> let us say that 
M is decomposable under <f> if the natural map is an isomorphism 

M A ^ M. 

AGO 

Lemma 3.1.3. Let M be a free finite rank O-module M which is decomposable 
under an endomorphism <ft. Then given a (p-stable submodule N G M such that 
M/N is free over O as well, both N and M/N are decomposable under the induced 
endomorphisms. 

Proof. What we have to show is that if m = m A is the generalized eigenspace 
decomposition of m G N, then all m\ already belong to N. Linear algebra tells us 
that all m\ belong to K ®o N c K ®o M. It follows that for every A there exists 
n > such that TT n m\ G N. Therefore the image of m\ in M/N is killed by some 
power of 7r, hence is zero since M/N has no torsion, i.e. m\ G N. □ 

Remark 3.1.4. (1) The assumption that M/N has no torsion cannot be re- 
moved. For example, assume that O = It. Then M — l? t is clearly 
decomposable under <j> acting by the matrix 

/ i o A 

\0 l+i ) ' 
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and its submodulc N := Z^(l, 1) Z^(0,£) is stable under (j>. However N 
is not decomposable under <j>, as will be explained right after. 
(2) Observe that in the setting of the lemma, it can happen that both N and 
M/N are decomposable, but M is not. For a counterexample consider 
M = Z|, with (j) acting as 



and N = Z^(0, 1). Then M is indecomposable, since on its reduction mod- 
ulo 7r our is just a Jordan block. By the way, this M is as a Z^-module 
with endomorphism isomorphic to our N from the previous example. 

Next let A be an ©-algebra which is finitely generated as an O-module, endowed 
with an O-algebra automorphism <f>. We switch here to automorphisms as opposed 
to endomorphisms to avoid the introduction of additional terminology later. We 
denote by 



the abelian category of pairs (M,<Pm) where M is a finitely generated right A- 
module and 4>m '■ M — >■ M is an automorphism which satisfies 



for a G A, m G M. Morphisms in Modf — (A, <j>) between objects (M, </>m) and 
(N, 4>n) are morphisms of ^4-modules / : M — >• N such that fo<f) M = 4>N°f- Objects 
of Modf— (A, <fi) will sometimes be called (A, 0)-modules. By our assumptions on A, 
objects of Modf— (A, 0) are always finitely generated as O-modules. We will often 
omit the automorphism <f>M from notation. An important particular case is when 
A = O and (p = id; in this case we call our objects (O, 0)-modules. 

Lemma 3.1.5. Let (A,(f>) be an O-algebra which is finitely generated as an O- 
module, together with an automorphism <f>. For any (M, 4>m) i n Modf— (A, <p), there 
exists an object (P,<pp) in Modf —(A, </>) such that P is A-free and a surjection 
(P,(t>p) ~» {M,(j> M ) m Modf-(A,0). 

Proof. First, consider (M,4>m) as an (O, </>)-module. Then there exists (N,4>n) in 
Modf— (O, 4>) such that N is O-free and a surjection (TV, <Pn) ^> (M, 4>m)- Indeed, 
let ei, . . . , e„ be a family of vectors in M whose images in F <g>o M form a basis. 
By Nakayama's lemma, this family generates M as an O-module. Choose a matrix 
D G Ai n (0) such that (pM^i) = a ji e j 5 ^ s matrix is automatically invertible 
since its image in A^„(F) is invertible. Then one can take ./V = O n , with <f)N acting 
with matrix D, and the natural surjection TV ^> M. Finally, set P := N ®o A, 
endowed with the automorphism <f>p induced by <f>^. □ 

Now let us fix a unit q G O x which is not a root of unity. Suppose M is an 
object in Modf— (0, 4>), i.e. a finitely generated O-module with an automorphism 
Given some finite subset / C Z, we say that M has q-weights obtained from I, if 




Modf- (.4, </>) 



(/) M (m ■ a) = (f> M (m) ■ <f>(a) 



acts nilpotcntly on M. In addition, let us call M q- decomposable if it is decom- 
posable under <j> and has g-wcights obtained from some finite subset of Z. Observe 
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that if we have an exact sequence 

TV M -» P 

and if N, resp. P, has g-weights obtained from 7, resp. J, then M has g-weights 
obtained from 7 U 7. Similarly, if M has ^-weights obtained from I and N has 
g-weights obtained from J, then M (g>o AT has g-weights obtained from I + J = 

{i + j\ ie 7, j e J}. 

Remark 3.1.6. If (M, 0) is free of finite rank over O and has q- weights obtained 
from 7, and if moreover the map i i-> q 1 is an injection 7 <^-> F (where g is the image 
of q in F), then M is g-decomposable by Proposition 3.1.1. This criterion will be 
crucial for our proofs. 

Lemma 3.1.7. Let M be in Modf— (O, <j>), and assume M has q-weights obtained 
from I. Then there exists an object M' in Modf— (O, <j>), which is O-free and has 
q-weights obtained from I, together with a surjection M' -» M. 

Proof. M can be considered as a finitely generated module over the O-free algebra 

77 := 0[X]/([[(X - <fid) n ) 
iei 

for some positive integer n. Then take M' to be a free finite rank 77-module sur- 
jecting to M, with <f> acting as multiplication by X. Observe that multiplication by 
X is an automorphism since its reduction modulo 7r is invertible by our assumption 
geO x . □ 

Now let (A, (j)) be an O-algebra, which is a free finite rank O-module, endowed 
with an O-algebra automorphism <f>, such that A is g-decomposable. We denote by 

Modf dcc -(^,0) 

the full subcategory of Modf— (^4, <fi) whose objects are free of finite rank over O 
and g-decomposable as (O, (/>)-modules . 

Lemma 3.1.8. Assume that (A,<j>) is O-free of finite rank and q-decomposable as 
above. For any M in Modfdoc — (A, cf)) there exists an object Q in Modfd cc — (A, <f>) 
which is projective as an A-module along with a surjection Q -» M . 

Proof. Take Q := M £g>o A, with the natural automorphism. □ 

3.2. Categories with an autoequivalence. Let A be an abelian category en- 
dowed with an autoequivalence $ : A ^> A. Let A[<j>] be the category defined as 
follows: 

• objects are pairs (M, sm) where M is an object of A and sm ■ M ^> <&(M) 
is an isomorphism; 

• morphisms between (A7, sm) and (N,sn) are morphisms / : M — > N in A 
such that the following diagram commutes: 



/ 
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We might think of A as an abelian category with an action of the group Z and of 
A[4>] as the category of some sort of Z-equivariant objects of A. Certainly A[$] is 
again abelian. 

Example 3.2.1. With the notation of §3.1, the category Modf— (A, (f) is the category 
A[$] where A = Modf— A and $ sends M to the right A- module whose underlying 
©-module is M, and whose A-action is the morphism M ®o A — > M given by 
m® a M> m ■ (j>(a). 

Lemma 3.2.2. Let (A, 3>) be an abelian category with an autoequivalence, and let 
(P,t) £ A[$] be an object with P £ A projective. Then for any (M,s) £ A[$] we 
have 

Hoir4, b(A[$]) ((P, t), (M, *)) - for i > 2. 

Proof. By definition, a morphism from (P,t) to (M, s)[z] in X> b (A[$]) is a diagram 
of morphisms of complexes 

(M,s)\i]^C ^ (P,t) 

where C* is a bounded complex of object of A[$]. Clearly, one can assume that 
this complex is concentrated in non-positive degrees. To prove the lemma it suffices 
to prove that there exists a complex D* and a quasi-isomorphism / : D* — > C° 
whose composition with our morphism C* — > (M,s)[i] is zero. To establish this it 
is enough to show that there exists a complex D* concentrated in degrees —1 and 
and a quasi-isomorphism / : D* — > C* . 
Write the complex C as 

C = ( ► (c- 2 , u- 2 ) (C- 1 ,^ 1 ) (C°, u°) -> -> • • • ). 

Let B- 1 := C" 1 / kcr^ 1 ), and let p' 1 : C" 1 -> P" 1 be the projection. We 
consider the object (P" 1 ,?;" 1 ) in A[$], where : P -1 $(_B _1 ) is the iso- 
morphism induced by As C* maps quasi-isomorphically to (P, t), we have an 
exact sequence 

(b-so^c*" ) -»(*>*)■ 

As P is projective, the image of this exact sequence in A splits, hence we have an 
isomorphism (C°, u°) = (P -1 © P, w°) in A[$], where 

^ : P" 1 ©P ^> ^(P- 1 ) ©$(P) 

for some morphism a : P — > $(P _1 ) in A. Let us fix such an isomorphism. As P is 
projective, there exists a morphism b : P — > $(C _1 ) in A whose composition with 
the projection : ^C" 1 ) -> ^B" 1 ) is a. Then define D° := C" 1 © P, and 

consider the object (D°,x°) of A[$], where 

j :C- 1 ffiP^>$(C- 1 )ffi$(P). 

Let also (D" 1 ^ -1 ) := (C" 1 , u^ 1 ). Then (D°,x°) is an object of A[$], and there 
exists a natural injection (P _1 , a; -1 ) (D°,x°) whose cokernel is (P, t). Moreover 
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we have a quasi-isomorphism 








(D°,x°) 







C 




^0 



where 



c = 



P 





idp 



) 



: C- 1 ® P ^ B- 1 (B P. 



This finishes the proof. 



□ 



3.3. Perverse sheaves on a variety over a finite field. In this subsection we 
write E for either O or F. 

Let X be a variety over a finite field ¥ q , endowed with a finite stratification 



by affine spaces. Let also X := X Q Xs pec (Fg) Spcc(F g ), endowed with the induced 
stratification (which we also denote by y). We assume that this stratification 
satisfies the condition (2.1.1). Let 



be the inverse image functor under the natural projection X — > X a . We denote 
by X^(A ,E) the full subcategory of V^(X ,K) consisting of objects T such that 
For(J") is in X>^(X,E). As for X, V%,(X ,E) is endowed with the perverse t- 
structure whose heart we denote by Perv j?(X ,E) (for the perversity p if E = O). 
Note that if M a is in V^(X ,E) then M is in Pervy (X , E) if and only if For(M ) 
is in Perv^(X, E). As in [BBD82], objects of Perv^(X ,E) will always be denoted 
with a subscript " " . Their image under the functor For will usually be denoted 
by the same symbol, with the subscript removed. 

Let pt := SpccFq and / : X — > pt Q denote the projection. Let E(m) G 
X>J?(pt ,E) denote the m th Tate sheaf (see [Del74, §2.13]). Given any object T G 

V h c {X ,K) we define its m th Tate twist by T (m) := T ® E /*E(m). 

Before we go into the technical details, let us discuss some generalities concerning 
Galois actions on etale cohomology. Given a scheme X Q over a field k and a field 
extension K/k, certainly the Galois group will act on the scheme X = K X a and 
thus also will act on its etale cohomology. More generally, given an etale sheaf T Q 
on X and its pullback T to X, the Galois group will act on the etale cohomology 
of X with coefficients in T . Formally, if u) : X — > X is the extension of scalars, for 
any 7 in the Galois group and letting 7 = 7 x id, we have u> o 7 = uj and from there 
get isomorphisms 7*cj*J 7 ^> 0J*T o alias 7* J 7 ^> J 7 , which make T to what one 
might call a Galois equivariant sheaf on X. The action of 7 on H n (X; F) is then 
defined as the composition H n (X; F) -> H"(X;7*J") -> H n (X; J 7 ) of the pull-back 
by 7 on cohomology with the map induced by our isomorphism 7* J 7 ^> J 7 . Even 
more generally, if Q Q is another etale sheaf or complex of sheaves on X , we will 
get a Galois action the Ext groups between T and Q by structure transport, and 
we could go on like that. 




For :V h c {X ,E) -*V h c 



(A,E) 
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We will use these Galois actions in the case that the held extension K/k consists 
of our finite field ¥ q with an algebraic closure ¥ q . In this case, additional features 
try to create confusion. Namely, given a prime p, on any commutative ring A over 
Z/pZ, even on any scheme S over Z/pZ there is a canonical cndomorphism, the 
absolute Frobenius Fr a b : S — > S, given on rings as the map Fr a b : A — > A with 
a i-> a p . This is a natural transformation from the identity functor on the category 
of schemes over Z/pZ to itself. In particular, given two schemes S,T over Z/pZ, 
on their product we have Fr a b = (Fr a b x id) o (id xFr a b). From the remarkable fact 
that for any etale morphism tt : T — > S the diagram 




is cartesian, we get for any etale sheaf JonSa natural isomorphism Fr^J 7 ^> J 7 , 
and the map induced by this on the etale cohomology of T is just the identity. 

Now in our case of a scheme X over F g with q = p r , on the scheme X = 
¥ q Xf, X we have as endomorphisms the arithmetic Frobenius Fr a = Fr!^ b x id 
and the geometric Frobenius Fr = Fr g = id x Fr ab = id x Fr . Clearly Fr g o Fr a = 
Fr a o Fr g = Fr r ah , thus our natural isomorphism leads to a natural isomorphism 
Fr*(Fr*.F) T for any etale sheaf T on X. On the other hand, it also leads 
to a natural isomorphism T — > Fr*J- and by pulling back we obtain a natural 
isomorphism J 7 ^> Fr*! 7 for any etale sheaf F Q on X . To get back from this 
isomorphism our Galois equivariance 7* J 7 ^> T alias Fr*^ 7 ^> T from above, just 
apply Fr* to it and postcompose with the natural isomorphism Fr a (Fr*J-") — > T 
discussed before. This is explained in [SGA4|, p. 84]. In the following, we always 
work directly with the Frobenius action coming from the natural isomorphism T ^> 
Fr*^ 7 , which might be conceptually a less direct approach, but permits to connect 
much more directly to the existing literature 

So let Fr : X — > X be the Frobenius endomorphism, obtained from the Frobenius 
Fr : X — >• X by base change. For any Mo in D^(X ,E) there exists a canonical 
isomorphism M — ^ Fr* M , hence also a canonical isomorphism ipM : M ^> 
Fr*X, where M = For(X ). For details, see [SGA5, Expose XIV, §2.1] or [Mil80, 
§VI.13]. We will need the following well-known result. 

Lemma 3.3.1. The functor 

Fr* : V^(X,E) -> V^(X,E) 

is an equivalence of categories, which restricts to an equivalence Pervy(X, E) ^> 
Perv^(X,E). 

Proof. The category (X, E) is generated by the essential image of the functor 
For : Vy,(X ,E) — >• Vy,(X,E) (e.g. by standard or costandard objects). Hence 
it is enough to prove that for any M. ,Af in X>^(X ,E), with A4 := For(A4 ), 
TV := For(TVo), the morphism 

Hom^^^fM,^) -)• Hom 27 b >(X)E) (Fr*JW, Fr*M) 

is an isomorphism. To prove this fact it is enough to prove that the adjunction 
morphism J\f — > Fr*Fr*jV is an isomorphism. However this morphism is obtained 
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by extension of scalars from the adjunction morphism Af a — > Fr *Fr*VVo, which is 
an isomorphism since Fr is a universal homeomorphism, see [SGA5, Expose XIV, 
§1, Proposition 2(a)]. □ 

Recall that, by [BBD82, Proposition 5.1.2], the functor which sends M to 
the pair (M.,iPm)> where M = For(_M ) and ipM is defined above, induces an 
equivalence of abelian categories 

(3.3.2) Perv^(X ,E) ^ Perv^(X,E)[Fr*]. 

Using this equivalence, one can make sense of the tensor product V ®e Mo of an 
object M of Perv i y(X ,E) with an E-free (E, 0)-module (V,4>v)- Indeed using 
(3.3.2) one can see (V, <j>v) as an object of Perv(pt o; E), and we define V (8>e Mo as 
the tensor product of the pullback of this object to X with Mo- 
Example 3.3.3. When X = pt Q = Spec(F 9 ), we have Fr = id, and Perv(pt,E) = 
Modf— E. The image of E(m) G Perv(pt ,E) under (3.3.2) is a rank 1 free right 
E- module endowed with the automorphism given by multiplication by q m . 

Lemma 3.3.4. There exists an object V Q in Pervj?>(X , E) such that V = For("P ) 
is a projective generator of Pervy (X, E) . 

Proof. We write the details only for E = O; the case E = F is similar. By the 
proof of Corollary 2.3.3(1), it is enough to prove that the objects V constructed 
in Proposition 2.3.1 can be chosen in such a way that they are in the essential 
image of the functor For or equivalently, using equivalence (3.3.2), in such a way 
that there exists an isomorphism V —t Vx*V . Now, using the notation of this 
proof, the O- module E has a natural automorphism <f) induced by Fr*; it is enough 
to observe that E[ ree can be endowed with an automorphism 4>[ ree such that the 
quotient Ef ICC -» E is compatible with <fi and (pf lee , which follows from Lemma 
3.1.5 (for A = O). (See the proof of Proposition 4.4.1 below for details on this 
construction.) □ 

Let .A/[ , Wo be in P^(X ,E), with M := For(_M ), M := For(W ). Composing 
the isomorphism 

f Kom^x^iMM) -> Hom^ (X;E) (Fr*A^,FrW) 

with the inverse of the isomorphism 

H om I ,b, (XiE) (A1,W) -)• Hom^ (X E) (Fr*A4, Fr*7V) 

induced by Fr* (see Lemma 3.3.1) we obtain an automorphism <Pm_M oi the E- 
module Hom^b^^ (.M, J\f). Hence Hornpi^ ( XM) (M , TV) is naturally an object of 
Modf— (E, (j)), which we denote by Kouie(M, A/") for simplicity. 

Remark 3.3.5. Using the same arguments as in Lemma 3.3.1, for any variety X Q over 
Spec(F g ) (not necessarily satisfying our assumptions) we obtain an automorphism 
of H*(X,E) = Hom*(E pt , f<M x ) induced by the Frobenius morphism. (Here, / : 
X — > pt D is the projection.) For example, with our conventions the automorphism 
of H^A^E) = H^A 1 \ {0},E) is multiplication by q^ 1 , and the automorphism of 
H^A 1 \ {0},E) is the identity. 
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Let us fix an object Vo as in Lemma 3.3.4, and let 

A := End Perv ^ ( x,E)(^)- 

Since V is a projective generator of Perv^(X, E) we have an equivalence of cate- 
gories 

(3.3.6) Fp := Hom(7>, -) : Perv^fX, E) ^> Modf-A 

(see [Bas68, Exercise on p. 55]). Moreover, as V = Foi(V ), we have an automor- 
phism (f> := (f>-p,v of A so that we can consider the category Modf — (A, (f>) as in 
§3.1. 

Lemma 3.3.7. The functor which sends M D to (Hom^, M) 1 4>v,m) (where as 
usual M = For(_A/[ )J induces an equivalence of abelian categories 

(3.3.8) Perv^(X ,E) A Modf-(A,0). 

Moreover the following diagram commutes 

Perv^(X Q ,E) (3 "^ 8) > Modf- (A, 0) 

For 

Perv^(X,E) (3 ^ 6) - Modf-A 

where the right vertical functor sends (M,(J)m) to M. 
Proof. Consider the equivalences 

(3 3 2) 

Perv,y(X ,E) = Perv^(X,E)[Fr*] = (Modf- A) [Fp o Fr* o (Fp)" 1 ] 

where the second equivalence is induced by Fp. We claim that the functors <£> 
(defined as in Example 3.2.1) and F-p o Fr* o (Fp) -1 are isomorphic, or equivalently 
that the functors <£> o F-p and Fp o Fr* are isomorphic: indeed an isomorphism is 
provided by the composition of isomorphisms 

Uom(V,M) ^ Hom(Fr*:P, Fr*M) { ~ )o ^ v ) Uom(V, Fr*M) 

for M. in Perv^ ( , E) . Equivalence (3.3.8) follows. We leave it to reader to check 
that this equivalence can be described by the formula in the lemma, and that the 
diagram commutes. □ 

3.4. Derived categories of perverse sheaves. In this subsection we keep the 
same assumptions and notation as in §3.3. The subcategories Perv^(X Q ,E) C 
T> Y y(X ,E), Pervy(X, E) C V h 9 ,{X,E) are hearts of t-structures, and the triangu- 
lated categories V i y(X ,E) and V^,{X, E) have natural filtered analogues. Hence 
by [Bei87] one has realization functors 

realo : V h Perv^(X , E) -> D^(X ,E), real : V h Pen^(X, E) V%,(X,E). 

Moreover, these functors fit in the following commutative diagram: 

2? b Perv, r (X ,E) r ^^V^(X ,E) 



£> b Perv^pf,E) — — ^ V^,(X,E) 
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where vertical functors are induced by For (see [Bei87, Lemma A. 7.1]). It is known 
that the functor real is an equivalence of categories, see Corollary 2.3.4 if E = O 
and [BGS96, Corollary 3.3.2] 3 if E = F. 

Proposition 3.4.1. The functor realo is an equivalence of categories. 

Proof. The category Perv^(JT ,E) generates 2?^.(X ,E). Hence it is enough to 
prove that for any A4 ,Af in Perv^(X , E) and any i 6 Z the natural morphism 

{M 01 M ) 

is an isomorphism. We prove this fact by induction on i. In fact both sides vanish 
if i < 0; if i = then the morphism is an isomorphism by definition; and the 
morphism is an isomorphism also if i = 1 by [BBD82, Remarque 3.1.7(h)]. 

Now, assume that i > 2, and that the result is known for i — 1 (and any M ,Af ). 
Let V be an object of Pervy(X , E) surjecting onto Ai and such that For('Po) is 
projective. (Such an object exists by Lemma 3.3.7 and Lemma 3.1.5, or an obvious 
analogue if E = F.) Consider an exact sequence 

ker ^ V -» Mo, 

and the associated commutative diagram with exact rows 

Hom^fPo, Mo) Homj,-^ (ker , Mo) Hom^ bp JMo, Mo) Hom^ (7> , A/"o) 



Hom^ 1 (P , M ) ^ Hom£ 1 (kcr , M a ) Horrid (M ,M ) Hom' Do (P ,M ). 

Here P := Perv,y>(X , E) and D := X>^(X ,E). The first two vertical morphisms 
in this diagram are isomorphisms by induction. We claim that both E-modules in 
the right column vanish, which will conclude the proof. Indeed the top right term 
is by Lemma 3.3.7 and Lemma 3.2.2 (since i > 2). The lower right term is also 
by the exact sequences [BBD82, (5.1.2.5)] and the fact that 

Hom^ E) (For(P ),For(A/;)) = 

for k > 1. (The latter vanishing follows from the facts that real is an equivalence 
and that For('Po) is a projective perverse sheaf.) □ 

Remark 3.4.2. Let $ be the equivalence considered in Example 3.2.1. We denote 
similarly the equivalence induced on derived categories, so that every object M a 
in £> b Modf— (A, r/>), with image M in 2? b Modf— A, comes equipped with an iso- 
morphism 4> M : M —t $(M). If M , N are in £> b Modf-(A, <p) then there is 
a canonical automorphism of Hom T> b Mo(i f_ A (M,N) which sends a morphism / to 
^~ 1 ((pN °/ o 0m)- It is not difficult to check that if M. a ,No arc in Py(l ,E) and 
if M , N are their images under the equivalence 

V^(X ,E) V h Pervy>(X ,E) ^% 2? b Modf-(A, <f>), 

then this automorphism of Hom(M, N) coincides with the automorphism 4>M,Af °f 
Rom(M,M) defined in §3.3 under the isomorphism Kom(M,N) = Hom(M, TV) 
induced by the equivalence F-p o reaP 1 . 



In [BGS96] the authors work with coefficients in Q^; however the same proof applies to 
coefficients in F. 
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Part 2. Formality of the constructible derived category of the flag 
variety 

4. Bounding weights 

As in §3.3 we use E to denote either F or O. We fix a finite field F g (where q is 
a prime power which is invertible in F) and an algebraic closure ¥ q of F g . 

4.1. Notation. We let Go be a split connected reductive algebraic group over ¥ q , 
B C G be a Borel subgroup, and T C B be a maximal torus. We let W be the 
Weyl group of G with respect to T . The main player in the rest of this paper will 
be the flag variety 

X := G / B , 
endowed with the Bruhat stratification 

X a = X Wt0 , X w o := B wB /B . 
wew 

For any subset I C W, we denote by Xj j0 the union of the X Vf0 for v e I. Following 
the notation in the previous sections, we denote by i w : X w , ^ X the inclusion, 
and we omit the index "o" when considering the varieties obtained by extension of 
scalars from ¥ q to ¥ q . The category of E-perverse sheaves on X (resp. X) for the 
Bruhat stratification will be denoted by Perv( Bo )(X , E) (resp. Perv( B )(X,E)), and 
similarly for derived categories. We use similar notation for £? -stable subvarieties 
oiX . ' 

Let B~ C G be the Borel subgroup opposite to B with respect to T . We will 
also consider the opposite Bruhat cells 

X-. := B-wB /B C X Q 

(w e W). 

The choice of B C G determines a subset S C W of simple reflections and of 
positive roots, which we choose such that the Lie algebra of the unipotcnt radical 
of B is spanned by positive root spaces. If s € S, we denote by P s , the associated 
minimal standard parabolic subgroup. We let X£ := G /P s ,o- This variety has a 
natural stratification by Bruhat cells: 

Xo = j | ^w,oi X^ :=B wP s ,o/P s ,o 

wew s 

where W s := {w G W \ ws > w}. As for X a , we denote by Perv( Bo )(Ao, E) 
(resp. Perv( B )(X s , E)) the category of E-perverse sheaves on X^ (resp. X s ) for the 
Bruhat stratification. 

We denote by i the length function on W with respect to S and by the longest 
element of W. 

We denote by n s : X D — > X^ the natural projection. We have functors 

7r e[ , ] ~ p H°(-K s ,(-)[l]) 

Perv (Bo) (X ,E) i Perv (Bo) (X s ,E), 

TL"~Ti[-l] 

and similarly for the categories Perv(s)(X, E) and Perv(^) (X s , E). The functor t$ 
is exact, and is right adjoint to 7r s [i]. It follows that 7r s [i] sends projective objects 
in PerV( B )(X, E) to projective objects in PerV( B )(A' s ,E). 
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4.2. Morphisms between standard perverse sheaves. For any w £ W, fol- 
lowing the notation of §2.2 we set A Wj0 ■= i w \Ex w [^( w )} e P erv (s )(^o,E), and 
A w := For(A m . ). Recall (see §3.3 and Remark 3.3.5) that for u, v e W and i e Z 
the E-modules Hom^Au, A„) and H*(X„ n X~ ,E) have a natural automorphism 
induced by the Frobenius morphism. 

Proposition 4.2.1. For any u,v EW there exists an isomorphism of graded (E, </>)- 
modules 

Exf E (A u ,A v ) = H:+'W-*»(l t nl„-,E). 

Proof. If u ^ v, then both modules are 0, hence there is nothing to prove. Assume 
from now on that u < v. 

Fix neZ. First, adjunction provides an isomorphism of (E, </>)-modules 

Ext£(A u ,A„) = H"+^)- £ (")(AV*U,!E x J. 

Consider the following diagram: 



i v 




We obtain isomorphisms 

Vv\Kx v - lu,v i v i v'.3v\Ex v - iu,vjv\Ex v - 

Now, consider the following diagram with cartesian square: 
X v ^ >■ X v 

j' □ J 

(x v nx~)x x u ^+ qc v nx~)xx u J i„,„ 



where j and j' are the open inclusions considered in [KL80, §1.4], and k (resp. p) 
is the obvious inclusion (resp. projection). Then we have 

^u,v3v\Elx v — k 3 '3v\Elx v — k 3 3v\Elx v — k'j v \& / x v nXu) xx„ ' 
where the second isomorphism follows from the fact that j is an open embedding, 
and the third one from base change. 

The adjunction (k\,k') provides a morphism of functor k\k' — > id. Composing 
with p\ gives a morphism of functors k' — > pi. By [Soe89, Proposition 1], this 
morphism induces an isomorphism 

k'3vtM(x v nx-)xx u P'-fviM(x v r\Xu)xx u - 
Combining these isomorphisms we obtain 

Ext£(A„,A„) - H n+i{v) - l{u \X u ,{poj' v )M {Xvnx - )xXu ). 
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Now, consider the following (tautological) cartesian diagram: 

(x v n x-) x x u — x v n x~ 

p°i'v 

X u ^ pt, 

where q, a, b are the natural projections. Then by the base change theorem we have 

(P°f v W {Xv nx; )x x u = <P°?v)iQ'®x v nx; = <**^ nx -. 
We deduce isomorphisms 

Ext£(A u ,A„) - H n+e ^-^\x u ,a*hE XvnX -) 

S H n+l{v) - t{u) (pt, a*a*b<E XvnX -). 

Finally, since X u is an afhne space, we observe that the adjunction (a*, a*) induces 
an isomorphism 

" n+e{v) - eH (^b,E Xvnx -) ^ H^-^\ V t,a*a*b,E Xvnx -), 
which finishes the proof. □ 

4.3. Weights of cohomology of Deodhar varieties. In the next two lemmas 
we let k be an arbitrary field, and we use the notation G, B, X, etc. for a split 
reductive algebraic group, a Borel subgroup, the flag variety, etc. over k. We will 
use these results only when k = ¥ q . 

The following result is well known, and probably due to Deodhar (see [Deo85]; 
see [Cur88] for a more general result). For this reason we call the varieties X V C\X~ 
"Deodhar varieties" . 

Lemma 4.3.1. Let u, v e W and s e S be such that u < v, vs > v and us > u. 

(1) There exists an isomorphism of k-varieties 

x vs n x, us = x v n X u . 

(2) There exists a closed subvariety Z C X vs n X~ , with complement U, and 
isomorphisms of k-varieties 

Z £* (X v n x-) xAl U £* (X v n X~) x (Ai x {0}). 

Proof. Set X%~ := B- U P S /P S C X s . Then we have 

(tt,)- 1 ^-) = X- U X-, (tt,)" 1 ^) = X vs U X v . 

In each of these decompositions, the first term is open and the second term is closed. 
On the other hand, as the restriction of ir s to X v (rcsp. X~ s ) is an isomorphism 
with X% (resp. X^~) we have isomorphisms 

x v n x~ = tt s (x v n x~), x v n x~ s = tt s (x v n x~ s ), 

x vs n x~ s = ir s (x vs n x~ s ), 

and 

^mr - n s (x v nx-) u „ a (x v nx~) 
= n s (x vs n x~ s ) u 7r s (x„ n x~ s ). 
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(In each of these decompositions the first term is open and the second one is closed.) 
It follows that 

TT s (x v nx-) = TT s {x vs nx- s ), 

which proves (1). 
Now, set 

z := (x„ s nx-)n(7r 5 )- 1 ( 7 r s (x l) nx-)), 
u := (x„ s nx-)n(7r s )- 1 (^(^nx-)). 

To prove (2) it is enough to prove that ir s \z ■ Z — > n s (X v n X~ s ) is a trivial 
A^-fibration, and that tt s \u ■ U — > n s (X v (1 X~) is a trivial (A£ \ {0})-fibration. 
Consider the A^-fibration 

/ : (x vs nx-)u (x vs n x~) -»• x' v n 

induced by 7r s , which is trivial since it is the restriction of the trivial A^-fibration 
X vs — > X* to the inverse image of n X*>~. We claim that 

(4.3.2) f- 1 (n a (X v riX-))=Z, 

which will prove our claim about Z. Indeed, let x <E tt s (X v n X~ s ). Then ^J 1 ^) n 
X„ = pt, and tt~ 1 (x) n X~ s = pt, and by assumption these points coincide. It 
follows that 717 1 (a:) n X vs = tt^ 1 (x) n hence that tt^ 1 (x) n (X ws n X~ s ) = 0. 
This proves (4.3.2). 

On the other hand, consider f~ 1 (n s (X v flX~)), and denote by g the restriction 
of / to this open subvariety. Then the restriction of g to 

(X vs nx~ s ) cf'^^nxj) 

is an isomorphism. Hence the claim about U follows from Lemma 4.3.4 below. □ 
Remark 4.3.3. In case (2), the closed subvariety Z is empty if us ^ v. 
Lemma 4.3.4. Let M be a k-variety, and consider the trivial fibration 

a:IxA|->I. 

Assume there exists a subvariety JV C M x Aj such that the restriction of a to N 
is an isomorphism N —t M . Then the restriction of a to the complement of N is 
a trivial (A£ \ {0}) -fibration. 

Proof. Let £ be the composition M ^> iV 4 M x Aj A[ Then the automor- 
phism 

M x A| -> MxAj 
(m, t) t-» (m, i — £(m)) 

identifies the complement of N with M x (A£ \ {0}) as a fibration over M. □ 

Now we come back to our varieties over ¥ q and ¥ q . 
Proposition 4.3.5. Let u,v e TL", tuitft u < u. The cohomology 

H' c (x v nx-,o) 

is concentrated in degrees between £(v) —£(u) and 2(£{v) —£{u)). Moreover, for any 
n e \£{v) -£{u),2{£{v) - £{u))\, the (O , 4>) -module H*(X V D X~,Q) has q-weights 
obtained from [- [§J , —n + £{v) - £{u)\ . 
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Proof. We prove the claim by induction on the Bruhat order on v. It is obvious if 
v = l. 

Now, assume the result is known for v, and let s G S be such that vs > v. Let 
u E W such that u < vs. If us < u (and then us < v), by Lemma 4.3.1(1) we have 
an isomorphism 

x vs _ n x u0 ~ x Vj0 n x uso . 

As £{vs) — £(u) — £{v) — £(us), the result follows by induction. 

Now, assume that us > u (and then u < v). Then, by Lemma 4.3.1(2), X VSi0 n 
X~ a is the disjoint union of a closed subvariety Z isomorphic to (X Vi0 nX~ so ) x A* 
and an open subvariety U Q isomorphic to (X Vy0 n X~ Q ) x (A* \ {0}). Consider the 
associated long exact sequence 

■ • • -+ H^([/, O) -> H?(X„ a n X", O) -> H?(Z, O) -> • • • 

Both H^A 1 ,©) and H^A 1 \ {0},O) are free O-modules and so we can apply the 
Kiinncth formula to obtain 

H'(z,0) = H c '(i„niJ ® h*(a x , o) = H c - 2 (i„ni-) ®o h c 2 (a\o) 

and 

H c *(f/,0>) S H c '(l„nl„-) ® ^(A 1 \ {0},O) 

<* H*" 1 ^ n X~) ® H^A 1 \ {0}, O) © H'- 2 (X„ n X-) ®o H^A 1 \ {0}, O). 
Our claim follows, using Remark 3.3.5. □ 

Remark 4.3.6. The bounds on weights in Proposition 4.3.5 are exactly the same as 
the bounds provided in a very general setting for cohomology with coefficients in 
IK by [Del80, Corollaire 3.3.3]. In particular, if one is only interested in H*{X V n 
X~,K), then the information on the structure of X v n X~ given by Lemma 4.3.1 
does not give improved bounds. However, here we work with integral coefficients, 
which are not considered in [Del80]. 

Combining Proposition 4.2.1 and Proposition 4.3.5 we obtain the following result, 
which will play a crucial role in the rest of this section. 

Corollary 4.3.7. Let u,v eW such that u < v. Then 

ExtS(A„,A„) 

vanishes unless < n < £(v) — £(u). If n G |0,^(v) — £{u)\, this (0,<f>) -module has 
q-weights obtained from {-[ n+t{v) ~ l{u) \,-n}. 

AA. Weights in the A-flag of projective covers. 

Proposition 4.4.1. For any u G W, there exists an object V u . in Perv( Bo )(X , O) 
such that For^u.o) is projective in PerV( B ) (X, O), together with an exact sequence 

such that Ai u ,o has a filtration whose subquotients are of the form 

E VtU ®o A„ j0 

forv > u, where E VtU is an (©, (f>)-module which is O-free and has q-weights obtained 
from [l,t(v)-t(v)l 



MODULAR KOSZUL DUALITY 



31 



Proof. We prove by induction that for any I C W containing u with Xi closed, 
there exists an object V^ in Perv( So )(X/ i0 ) such that := For('P^ ) is projective 
in Perv( B )(Xj) together with an exact sequence 

such that M ! u has a filtration whose subquotients are of the form 

E l, u ®<o Al,o 

for v > u (v G /), where E„ is an (O, 0)-module which is O-free and has q- weights 
obtained from — £{u)\. (Here, is the standard perverse sheaf on Xj. 

associated with w.) The case I = W will give the proposition. If u is maximal in 
/, then Vl = A^ satisfies these requirements. 

Now we take I = I' U {v} with Xji closed and containing X u . Consider the 
(O, ^-module 

E := Ext^P^Ai). 

(Here we consider Vl as a perverse sheaf on Xj.) We claim that this module 
has g-weights obtained from \£{u) — £(v),—l}. Indeed, by induction hypothesis 
Vl has a filtration with subquotients E^ u ®o A4 jOJ where E^ u has g-weights 
obtained from [0, £{w) -I (m)], and moreover by Corollary 4.3.7 Ext^ X/ (A^, A') = 
Ext ( g ))X (A t0 , A„) has g-weights obtained from 

Using Lemma 3.1.7, we deduce that there exists an (O, 0)-module Ef ree which is 
O-free, with q- weights obtained from \i(u) — £(v), —1] and a surjection of (O, (f>)- 
modules Ef rcc -» E. By [BBD82, (5.1.2.5)], there exists a natural surjection 

Ext Perv^(X ,0)('^u,o>- E, free ®0 A^ ) -» (Extp erv ^ (V^ , £ f * c0 ®Q A')) mV . 

The element of Extp erv? ,( X mC^l > -^frcc ®o A^,) considered in the proof of Proposi- 
tion 2.3.1 is ^-invariant by construction, hence defines an extension of Ef T cc <E>o A^, 
by V^ o, which we denote by V* . By the proof of Proposition 2.3.1, For(7^ ) is 
projective, which proves the induction. □ 

For any u E W we fix an object V u ,o as in Proposition 4.4.1, and we set 

Vo := V u ,o. 
uew 

Note that this object satisfies the condition of Lemma 3.3.4 (see the proof of Corol- 
lary 2.3.3). 

Proposition 4.4.2. The (©, 4>) -module 

EndoCP) 

is O-free, and has q-weights obtained from \—£(wq),£(wo)\. In particular, this 
(©, <f)) -module is q- decomposable if the order of q in¥ is strictly bigger than 2£(wq). 
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Proof. The fact that this O-module is free follows from Proposition 2.4.1(4). 

To prove the statement about weights, it is sufficient to prove that for any 
u, v € W the g-weights of Homo (Pu, "P v ) are in [— £ (wo), £(wo)}- Now recall that 
V v o has a filtration with subquotients of the form 



for w > v, where E WjV is an (O, 0)-module which has g-weights obtained from 
I0,£(w) — £(v)J. Hence Homo('P u , V v ) has a filtration (as an (O, </>)-module) with 
subquotients of the form 

E WfV ®o ~Rom (V u , A w ). 
Similarly, V u ,o has a filtration with subquotients of the form 

E w '.u 0O ^w',o 

for w' > u, where E w i >u is an (O, </>)-module which has (/-weights obtained from 
[0, £{w') — £{u)\. Hence it is enough to study weights in 

Fu,v,w,w' '■— E^, u ®®llom.@i(A w i,A w )®0E W!V . 

By Corollary 4.3.7, Hom (A tu /, A w ) has g-weights obtained from f ( '°' ) 2 "' W ,0l. 
Hence F UiV>WfW i has g-wcights obtained from 

1£( U )- 1{W,) + 1{W) \ £(w)-£(v)j C l-£(w ),£(w )l 

which finishes the proof of the claim on weights. 

Finally, the last claim of the statement follows from Remark 3.1.6. □ 

4.5. Partial flag varieties. In this subsection we fix a simple reflection s, and 
consider the variety X s . For any v 6 W s , we denote by A* the standard object 
associated to the stratum X%. 

Lemma 4.5.1. For u,v E W s , the (O , <p) -module 

Ext8(A£,A$) 

vanishes unless < n < £{v) — £{u), in which case it has q-weights obtained from 

Proof. The restriction of n s to X v is an isomorphism onto X%, hence we have 
ir s *A v = A*. Using adjunction, we deduce isomorphisms 

ExtS, xs (AJ,A«) S ExtS,x3(A«,7r s ,A v ) S Ext^^A* , A„). 

By the base change theorem we have 7r*A* = i'l\® x uX [£(u)], where i s u : X u U 



X us <^-> X is the inclusion. We have an exact sequence of sheaves on X u U X us : 

where i (rcsp. j) denotes the inclusion of X us (resp. X u ) which induces a distin- 
guished triangle 

A us [-l}^ i s u ,0 XuUX J£(u)]^A u H. 
Hence we obtain an exact sequence for any n > 0: 

Ext^ x (A u ,A v ) -+ ExtS iXS (A«,A«) Extg+^A™, A„). 
Then the result follows from Corollary 4.3.7. □ 
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Using this lemma, the same proof as that of Proposition 4.4.1 gives the following 
result. 

Proposition 4.5.2. For any u G W s , there exists an object in Perv(s ) (X s , O) 
such that Fov(V^ ) is projective in Perv( B ) (X s , O), together with an exact sequence 

M s ^fV s -» A s 

J l u,o ' ' u,o ^u,o 

such that J\A S U has a filtration whose subquotients are of the form 

for v > u (v G W s ), where E s u is an (0,(j)) -module which is O-free and has 
q-weights obtained from fl,£(v) — £(w)J. 

As in §4.4 we choose objects V s as in Proposition 4.5.2, and we define the 
object 

r := r;,. . 

uEW° 

Again we observe that this object satisfies the conditions of Lemma 3.3.4 (see the 
proof of Corollary 2.3.3). We let V denote the same object as in §4.4. 

Lemma 4.5.3. The (O,<p)-module 

HoniQ^,]^,^) 

is O-free, and has q-weights obtained from [— £(w<f) + l,£(w )J- In particular, it is 
q-decomposable if the order of q in¥ is bigger than 2£(w ). 

Proof. First, the object ~K s {y\P G Perv^^A", O) is projective (see §4.1), hence the 
fact that Hom(7T s [i]'P, V s ) is O-free follows from Proposition 2.4.1(4). 
Next, by adjunction we have 

Hom (7r s[!] P,P s ) * HomoCP,^ 5 ) = Hom (P, n[V s [-l}). 

Now there exists an isomorphism of functors ir ] s = 7r*[2](l) since ir s is smooth of 
relative dimension 1, hence we obtain an isomorphism of (O, </>)-modulcs 

Hom (7r s[!] P,P s ) £* Uomo(P,TT* s V s [l})(l). 

By construction, V s has a filtration with subquotients of the form 

K.u ®o K,o 

for v > u (v, u G W s ), where E s u is an (O, 0)-module which has q- weights obtained 
from [0,f(u) — £(u)j. Hence ^^[1] has a filtration with subquotients 

E s ViU ® <A; o [1], 

and then Hom(7r s [i]'P, V s ) has a filtration with subquotients 

A ViU := ^ ; „® Homo(P,7r s *A^[l])(l). 

As in the proof of Lemma 4.5.1, we have a surjection A„ s -» 7r*A*[l], which 
induces a surjection 

Hom (P,A vs )(l) -» Homo(P,<A;[l])(l). 

We have seen in the proof of Proposition 4.4.2 that Hom(V, A vs ) has q-weights ob- 
tained from [— £(wo), 0]. It follows that A VjU has q-weights obtained from [— £(wo) + 
l,£(wo)J, finishing the proof of the claim concerning weights. 

The last claim of the statement again follows from Remark 3.1.6. □ 



34 



SIMON RICHE, WOLFGANG SOERGEL, AND GEORDIE WILLIAMSON 



Proposition 4.5.4. The (©,</>) -module 

Endo(7r s [ !] 'P) 

is O-free. If the order of q in¥ is bigger than 2£(wq), then it is q-decomposable. 

Proof. As tt s [\]V is projective (see §4.1), by Proposition 2.4.1(4) its endomorphism 
algebra is O-free. 

By Lemma 4.5.5 below, the moronism 

Endo^fijP) End End(:p3) (Homo(7r s [ ! ]7 ? ,7 :,s )) 

induced by the functor Homo(— ,P S ) is an isomorphism of (O, </))-modulcs. By 
Lemma 4.5.3, Homo(7r s [!]'P, V s ) is a g-decomposable, O-free (O, </>)-module, hence 
the same holds for the (O, </>)-module 

V s :=End (Rom (Tr s[ , ] P,P s )). 

As EndEnd(P s ) (Homo (7T S [I] 'Pj'P 5 )) is a sub-(0, 0)-module of V s with torsion-free 
quotient, by Lemma 3.1.3, it is also ^-decomposable, which finishes the proof. □ 

Lemma 4.5.5. Let R be a right noetherian ring, and Q be a projective generator 
of Modf— R. Then the functor 

Hom_ fl (-,Q) : Modf-P End_ fl (Q)-Mod 

is fully faithful on projectives. 

Proof. To simplify notation, let R' := End_fl(Q). Let also Projf — P, rcsp. R— Projf 
denote the category of finitely generated projective right, resp. left, P-modules, and 
similarly for R' . 

By [Bas68, Exercise on p. 55], R' is a right noetherian ring and the functor 
Hom_i?(<3, — ) induces an equivalence of categories between Modf — R and Modf— R' . 
In particular, for any P in Projf — R the morphism 

(4.5.6) Hom_ fl (P,Q) -> Hom_ fl /(Hom_ fl (Q,P),i2 / ) 

induced by Horn.- r{Q , —) is an isomorphism, and moreover Hom^fl(Q,P) is in 
Projf — R' . Using isomorphism (4.5.6), the functor Hom_jj(- ,Q) : Projf — R — > 
R'— Mod is isomorphic to the composition 

., _ Hom_ K (Q,-) , Hom_ a ,(-,R') 

Projf - R > Projf - R > R -Mod. 

As explained above the first functor is fully faithful, and the second one is easily 
seen to be fully faithful also. □ 



5. Formality 
As above, in §§5.1-5.2 we let E be either O or F. 

5.1. Bott Samelson sheaves and parity sheaves. Recall [JMW09, Definition 
2.4] that a complex T € P^b) ^) ^ s cane d parity if it admits a decomposition 
T = © T\ such that for all w e W, ? 6 {!, *} and j £ Z we have 

(1) H{(i l r F k )=0r£j£k mod 2; 

(2) W(fL w Tk) is an E-free constant local system if j = k mod 2. 
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An indecomposable parity complex is called a parity sheaf. Note that, as the cate- 
gory {X, E) satisfies the Krull-Schmidt property, every parity complex decom- 
poses (uniquely) as a direct sum of parity sheaves (see [JMW09, §2.1] for details). 
One has the following theorem ([JMW09, Theorem 2.12]): 

Theorem 5.1.1. For all w G W there is (up to isomorphism) at most one parity 
sheaf £ w supported on X w and extending the constant local system \£{w)\ on 
X w . Moreover, any parity sheaf is isomorphic to £ w [m] for some w G W and 
m G Z. 

If / = (s, t, ■ ■ ■ , r) is a sequence of simple reflections, we consider the correspond- 
ing Bott-Samelson complex 

BSf Q := 7r-7r s! 7Tj7r t! • • • n r n r \IC^ G V^ Bo ^(X ,E), 

where e G W is the unit element and ICg is the corresponding IC-sheaf. As usual, 
we denote by BSj the object obtained by base change to ¥ q . The following is 
an immediate consequence of Proposition 5.1.7 below in the case E = O; the case 
E = F follows (or can alternatively be proved along the same lines). 

Proposition 5.1.2. For any sequence f of simple reflections, BSj is parity. If 
f is a reduced expression for w^ 1 then BSf is supported on X w and i^BSj = 
Ixj2*(tu)]. 

Remark 5.1.3. Theorem 5.1.1 says nothing about the existence of parity sheaves, 
and for an arbitrary stratified variety existence may be difficult to establish. The 
above proposition combined with Theorem 5.1.1 gives the existence and unique- 
ness of parity sheaves on the flag variety (see [SoeOO, Theorem 1.2] and [JMW09, 
Theorem 4.6]). 

Given a sequence / = (s, t, ■■■ , r) as above we set / := st- ■ - r G W. Let us 
fix a family F = • • • ,/«} of sequences of simple reflections such that W — 
{fi, ■ ■ ■ ,fn}- Then we set 

BS® := 0BS£ o , 

and denote by BS E the object obtained by base change to ¥ q . 

Lemma 5.1.4. (1) The category V^ B ^{X,E) is generated, as a triangulated 
category, by the objects BSf for f G F. 
(2) The category V^ B JX 3 ,K) is generated, as a triangulated category, by the 
objects nsiBSj for f G F. 

Proof. (1) A straightforward induction on the support using standard distinguished 
triangles shows that the set {A^ | x G W} generates V^ B ^(X,K) as a triangulated 
category. (If E = O, one has to observe that for any m G Z>i there is a natural 
exact sequence A® °-> A® -» A® m .) Hence it is enough to show that one can obtain 
Af as a successive extension of the complexes BSf . However, if / = x^ 1 then, by 
Proposition 5.1.2, BSf is supported on X~ x and vJBSf i* x BSf ¥ Xx [2l{x)]. 
Hence we have a distinguished triangle 

A^[2£(x)} ^ BSf ^ C H 
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with the support of C contained in X x \ X x . By induction, C belongs to the trian- 
gulated subcategory generated by Bott-Samelson complexes, hence so does A E . 

(2) One can easily check that TJ? B AX S , E) is generated, as a triangulated cate- 
gory, by the essential image of the functor tt s! : V^ B) (X,E) -> V h {B) (X s , E). Hence 
the result follows from (1). □ 

Consider the algebras 

E E := Ext^ B)(X;E) (S«S E ,S«S E ), 

E^ := Ext^b , x . e - ] (tt s \BS e : tt s \BS e ) 

for s G S. These graded algebras will play a major role in the rest of the paper. 
Note that, as BS E = For(BS E ) and £f = For(ir s \BS E ) these algebras are endowed 
with a natural automorphism (f> (see §3.3). We denote by e/ the idempotent in 
E~e, resp. given by projection to BS E , resp. 7r s t£><S^. Note that the functor ir s \ 
induces a ring morphism E® — > E^ sending e/ to e/, which justifies our notation. 

From now on we concentrate on the case E = O. The aim of the rest of this 
section is to prove the following theorem. 

Theorem 5.1.5. The (©,</>)- algebras E® and E Q are O-free and vanish in odd 
degree. Moreover, for any m G Z, the (€),</>) -modules E^ m and {E s ) 2m have q- 
weights obtained from {— m}. 

Recall (see Example 3.3.3) that that under the natural equivalence Perv(pt D , O) = 
Modf— (O, <p) (see Lemma 3.3.7 with V = © ), the perverse sheaf O (to) cor- 
responds to the O-module O endowed with the automorphism a H» q m a. By abuse 
of notation, we also denote this (O, 0)-module by O(to). 

Using the observation that by adjunction we have 

ExtS,^^!^ ,^!^ ) - ExtS^^ ,^^!^ ) £* Ext^ x (BSf,BS® Sig) ), 
Theorem 5.1.5 is a consequence of the following result. 

Proposition 5.1.6. Given sequences of simple reflections f and g, the (0,4>)- 
module ~&xt®(BSf ,BS®) is zero for odd n and is an extension of copies o/0(— to) 
for n = 2m even. 

Proof. By adjunction and the isomorphisms tt s \ = ir s *, tt' s = 7r*[2](l) we can assume 
that g is the empty sequence. Then the result follows from the case v = e of 
Proposition 5.1.7(1) below. □ 

Proposition 5.1.7. Let f be a sequence of simple reflections. 

(1) For any v G W, W (i*BS® a ) = for odd j and W (i*BS^ Q ) is an extension 
of copies ofO x {—k) if j = 2k is even. 

(2) If f is a reduced expression for w^ 1 then BS^ is supported on X w , and 

i* w BS® ^q Xa j2e(w)Mw)). 

Proof. (1) It is enough to show that if s is a simple reflection and S is a complex 
satisfying the conclusions of (1) then so is 7Tg7r s !<S. To this end fix y G W s . Consider 
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the locally closed subvariety Z of X defined via the Cartesian diagram: 

□ 

X s C v - Y s 
y,o A o 

Then Z is the disjoint union of the closed subvariety X yo and its open complement 
X ySj0 . Denote by i and j the corresponding inclusions: 

Xys.O Z i 3 Xy^Q. 

On Z we have a distinguished triangle 

j<fu*S -> u*5 -> i.i'u'S ^ . 

Applying 7r s>t = 7r s i to this triangle and keeping in mind the base change isomor- 
phism n s \u* = w*7r s i and the identity j' = j* we obtain a distinguished triangle: 

(5.1.8) (ir s o j)\i* s S — > v*tt s \S — > (7r s o i)\i*S 4 . 

Now (7r s o i) is an isomorphism of varieties and (7T S o j) is a trivial fibration with 
fibre A*. The direct image with compact supports along such a fibration sends 
the constant sheaf O to the (shifted and twisted) constant sheaf 0[— 2](— 1). Our 
assumptions on S now guarantee that the long exact sequence of cohomology of the 
triangle (5.1.8) has only zeros in odd degree, and extensions of the constant sheaf 
O (-k) in degree 2k. Pulling back to X Q via n s ^ <[2](1) now yields (1). 

y,o 

(2) Assume that / = (s, t, ■ ■ ■ , r) is a reduced expression for w^ 1 and let /' = 
(t, ■ • ■ , r); then /' is a reduced expression for sw~ 1 — (ws) . By induction the 
support of BS®, is contained in X WS , Q and i* ws BS®, Q = O x [2£ (ws)](£(ws)). Fix 
y G W s . The distinguished triangle (5.1.8) shows that 

(a) if i* s S — i*S = then i* s (7Tg7r s !<S) = i*(ir ] s ir s \S) = 0; 

(b) if i* ys S = and i* y S 0[m](r) then i ys (ir' s Tr s ,S) ^ 0[m + 2](r + 1). 

It follows that the support of BS® is contained in X w , and that i^BS® Q = 
O v [2e(w)](£(w)) as claimed. ' □ 

5.2. Algebraic description of direct and inverse image. Let V be a projective 
generator of the category PerV( S )(X, E). 

Lemma 5.2.1. The object ir s ^V is a projective generator of PerV( B )(X s ,E). 

Proof. In this proof we assume that E = O; the case E = F is similar. By the 
remarks after the definition of 7r s m (see §4.1), tt s [\]P is projective. By the remarks 
in the proof of Corollary 2.3.3, it is sufficient to prove that for any v G W s , there 
exists n > such that ir s ^V® n surjects to IC„. Fix such a, v. As V is a projective 
generator there exists n > and a surjection 

/ : V® n -» IC VS £* ttWKV 

By adjunction we obtain a morphism g : 7r s [i]'P® Tl — ► IC„ such that / factors as 
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Hence ir^g is surjective. As the functor n$ is exact and fully faithful (see [BBD82, 
Proposition 4.2.5]), hence kills no object, we deduce that g is surjective. □ 

We set 

A := Endp erV(B) (x,E)CP), A s := En.dp ervw ^x^,m){^s[\]'P), 

so that we have equivalences 

II := Hom(P, -) : Perv (i3) (A, E) ^ Modf-A, 

IT := Hom(7r a[I] P,-) : Perv (B) (X s , E) ^ Modf-A s . 

We denote similarly the induced equivalences between derived categories. There is 
a natural algebra morphism A — > A s induced by the functor n s [\], hence associated 
functors 

(~)(g> A A s 

(5-2.2) Modf-A =zr Modf-A s . 



Lemma 5.2.3. The following diagram commutes up to natural transformations: 

n 



Perv (B) (X,E) 



Modf-A 



(-)0 A A 3 



Perv (iJ) (A s ,E) 
Proo/. The fact that 



Modf-A 5 . 



resoHom(7r ;s[!] P,-) Hom(P, -) o 7$ 

follows from the property that 7r s m is left adjoint to n^. The second isomorphism 
of functors follows from the first one by adjunction. □ 

As recalled above, the functor 7rl' is exact; we denote similarly the functor 
induced between derived categories. The functor ir s [\] is right exact; we denote its 
left derived functor by P7r s [i]. The values of this functor can be computed using 
projective resolutions (which exist thanks to Corollary 2.3.3). In particular, it 
follows from Corollary 2.3.4(2) that Lir s ^ restricts to a functors between bounded 

derived categories. Note that the functor Lir s [\] is left adjoint to ir^ . The same 
remarks apply to the functors (5.2.2) 
We denote by 

real : 2? b Perv (B) (A, E) -> V\ B) (X,E), 

real* : 2? b Perv (B) (A s , E) -> X> b B) (A s ,E) 

the realization functors. Recall that these functors are equivalences of categories 
(see Corollary 2.3.4(1) if E = O, and [BGS96, Corollary 3.3.2] if E = F). 

Proposition 5.2.4. The following diagram commutes up to natural transforma- 
tions: 



V* B) (X,E) 



■P b Perv (B) (A,E) 



X> b (Modf-A) 



U (B) 



.[1] 

(X s , E) 



Ltt s 



real s 



■P b Perv (B) (A s ,E) 



D b (Modf-A s ). 
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Proof. Commutativity of the right square follows from Lemma 5.2.3. Let us con- 
sider the left square. The isomorphism 

realo7r[ ! ] = 7r;,[— 1] o real s 

follows from [Bei87, Lemma A. 7.1]. The second isomorphism follows by adjunction, 
since real and real s are equivalences. □ 

Now we assume that there exists V in Perv(s o )(JT ,E) such that V = For("P ). 
(This is possible thanks to Lemma 3.3.4 or §4.4.) Then the algebra A, resp. A s , is 
endowed with a natural automorphism <f>, resp. <fi s . By Lemma 3.3.7, the functors 
HoniE^, — ) and HoiriE^rn'P, — ) induce natural equivalences of categories 



n : Perv (Bo) (X ,E) 
n s : Perv (Bo) (X s ,E) 



Modf-(A», 
Modf-(A s ,(j) s ). 



The morphism A — > A s commutes with the automorphisms <f> and s , so that we 
obtain functors 

res : Modf-(A s , s ) ->■ Modf-(A», 
(-) ® A A s : Modf-(A, <f>) -> Modf-(A s , s ) 

which are compatible with the functors (5.2.2) in the obvious sense. The proof of 
the following result is similar to that of Lemma 5.2.3. 

Lemma 5.2.5. The following diagram commutes up to natural transformations: 

n 



Perv (So) (X ,E) 



»[!] 



Perv (Bo) (A^,E) 
We denote by 

reaL : X> b Perv 



Modf-(A,^) 

(-)®aA s 

Modf-(A s ,<p s ). 



{Bo) (X ,E)^V? Bo) (X ,E), 
rea^ : P b Perv (Bo) (X D S , E) -> V h [Bo ) (X s a , E) 

the realization functors. These functors are equivalences by Proposition 3.4.1. It is 
easy to prove that the functor (— ) ®a A 8 admits a left derived functor, which can 
be computed using resolutions in Modf — (A, <j>) whose terms have a fiat underlying 
right A-module. This derived functor will be denoted by 

{-)®aA s : 2? b (Modf-(A,0)) -> £> b (Modf-(A s , s )). 

Using Lemma 5.2.5, one deduces (or one proves directly) that the functor n B [\] also 
admits a left derived functor 

Ln sl}] : V b Perv {Bo) (X ,E) -> 2? b Perv (Bo) (X s , E). 

The proof of the following result is similar to that of Proposition 5.2.4. 
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Proposition 5.2.6. The following diagram commutes up to natural transforma- 
tions: 

V\ B o) (X ,E)^ ^ 2? b Perv (Bo) (X ,E) 5f „X> b (Modf-(A,0)) 



real 



(-)<g) AJ 4 3 



P b Bo) (X S , E) ^ ^ b Perv (Bo) (XI , E) ^ V b (Modf- (A s , s )) . 

5.3. Existence of a decomposable projective resolution. From now on we 
will have to work simultaneously with coefficients O and F, but to distinguish the 
two cases. We add superscripts or indices to indicate which coefficients we are 
working with. 

We fix an object V® in Perv (Bo) (X , 0) such that V° := For(P°) is a projective 
generator of the category Perv/ B )(X, O). For simplicity, we also assume that there 
exists a surjection T® -» IC£ . Set V r := F(V°) and P v := For(7? F ) S ¥(V°). One 
can easily check that V ¥ is a projective generator of the category Pen/( S )(X, F). 

Set 

A := End (7>°), A S Q := End (7r s[!] ^°), 
A F := End F (7> F ), A F := End F (7r s[!] P F ) 

(for any simple reflection s). Note that by Lemma 5.2.1 and Proposition 2.4.1(4), 
Aq and A^ are O-free (for any s) and the natural morphism 

(5.3.1) W(g>®A®^A v 

is an isomorphism. We denote by (f>, resp. <f> s , the automorphism induced by the 
Frobenius on A<q, resp. on Aq. In addition, we use the same notation as in §5.2. 

To prove an analogue of isomorphism (5.3.1) for A s , we need some prepara- 
tion. Wc denote by Projpf, ©), Proj(X s ,0) the categories of projective objects in 
Perv(s)(X, O), Perv(s)(X s , O), and similarly for coefficients F. Note that the func- 
tors 7r s [i] and F = F ®q (— ) send projective perverse sheaves to projective perverse 
sheaves (see §4.1 and Proposition 2.4.1). 

Lemma 5.3.2. There exists an isomorphism of functors 

tt s[!] oF ^ Fott s[!] : Proj(X,0) -> Proj(X s ,F). 

Proof. First, let M be in V\ B) (X,<Q) with m l (M) = for i > 0. Consider the 
canonical truncation triangle 

and its modular reduction 

FA/" -> F.M -> F(^°(7W)) ^ . 

As the functor F is right exact, the second and third terms in the latter triangle have 
canonically isomorphic 0-th perverse cohomology. Hence there exists a functorial 
morphism 

¥(m°(M)) ^m (¥(m°(M))) ^ p h°(fm), 

which is an isomorphism if the left-hand side is a perverse sheaf. 
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Now, if Q is in Proj(X, O) we obtain isomorphisms 

F(7r s[!] Q) :=¥(m (n s] Q[l})) ^ m° (¥(n s] Q)[^) = m (n s] (FQ)[l}) = 7r a[l] (FQ), 

which finishes the proof. □ 

Proposition 5.3.3. There exists an isomorphism ofF-algebras F^qAq = A§ such 
that the following diagram commutes: 

F ®o A® F ® A s 

(5.3.1) ; ) 

A v A§ 

where horizontal morphisms are induced by the functor n s ^ . 

Proof. Our isomorphism can be defined as the composition 

F <g>® A® = F ® End (7r s[!] ^°) ^> End F (F(7r s[!] P°)) ^ End F (7r s[!] P F ) 

where the first isomorphism follows from Proposition 2.4.1(4), and the second one 
follows from Lemma 5.3.2. Commutativity of the diagram follows from functoriality. 

□ 

We consider the following conditions: 

(5.3.4) A® is g-decomposable, and A® is g-decomposable for any se5. 

Recall that, by Propositions 4.4.2 and 4.5.4, if the order of q in F is strictly big- 
ger than 2£(wo) then one can choose V® such that condition (5.3.4) is satisfied. 
However, most of our results below hold under this condition, independently of the 
proofs in Section 4. 

Lemma 5.3.5. Assume that condition (5.3.4) is satisfied. Then the {A®, cf))-module 

iiom;;.:y> :; .ie. :: ) 

is O-free and q-decomposable. Moreover, the natural morphism 
F (g>® Hom (P°, IC?) -> Hom F (P F , lC v e ) 

is an isomorphism. 

Proof. The fact that Homo(P ,IC®) is O-free and the final claim follow from 
Proposition 2.4.1(2) because IC e = A e . By our choice of V® we have a surjec- 
tion of (A®, 0)-modules 

A ^Hom (P ,IC®). 

Hence the fact that Homo('P , IC® ) is g-decomposable follows from Lemma 3.1.3. 

□ 

Recall the objects BS®, BS® defined in §5.1. By definition we have an isomor- 
phism F(BS®) = BS ¥ . Recall also the category Modf dcc -(A » defined in §3.1. 
We denote by 

ModfP™ j -(A » C Modf doc -(A}» 
the full additive subcategory with objects those (P, <f>p) such that P is a projective 
Ao-module. Note that if (P,(j> P ) is in ModfP™ j -(A , </>), then P is ©-free and 
F ®o P is a projective Ap-module, endowed with a natural automorphism induced 
by <pp. We denote by F(P,<pp) the corresponding object of Modf— (Aw,<j>). 



42 



SIMON RICHE, WOLFGANG SOERGEL, AND GEORDIE WILLIAMSON 



The following result is the technical key to our proof of formality. 

Proposition 5.3.6. Assume that condition (5.3.4) is satisfied. Then there exists 
a bounded complex M' of objects of Modf^° J — (A®, (f>) which satisfies the following 
conditions: 

(1) the image of M* in V h (Modf — (A®, </>)) coincides (up to isomorphism) with 
the image of BS® under the equivalence 

LTjMreaO- 1 : V b {Bo) (X ,0) A 2? b (Modf-(A , 0)) ; 

(2) the image o/F(M*) in V h (Modf— (A&, 4>)) coincides (up to isomorphism) 
with the image of BS^ under the equivalence 

<o(reaO- 1 : V\ Bo) (X ,¥) ^ P b (Modf-(A F ,^)). 

Proof. Let / G F, and write / = (s, t, ■ ■ ■ , r). By Proposition 5.2.6, the image of 
the object BS® of V^ B ^(X 0} 0) under 11® o (real®) -1 is isomorphic to the object 

(5.3.7) n°(IC° ) ®a„ A r ® Ao ■ • • ® Ao A ® Ao A s 

of £> b (Modf— (A, (/))) , where for any u, A Q is considered as an Ao-bimodule with 
compatible automorphism. By Lemma 5.3.5, II®(IC® ) = Homo('P , IC® ) is a 
^-decomposable, O-frec right (A®, </>)-module. 

For any u that appears in / one can construct a resolution 

of A by objects of Modf^° J — (A® <g>® A p ,(f> ® <p) which is concentrated in non- 
positive degrees (but possibly infinite). Indeed, by Lemma 3.1.8 there exists an 
object Q° in Modf^° J -(Ao <8>o A Q P , 4>®4>) and a surjection Q° -» A Q . By Lemma 
3.1.3 the kernel of this surjection is ^-decomposable, and it is O-free, hence we can 
repeat the argument. 

Then one can define the complex 

'm; ;C : = n°(ic£ ) ®a„ Q' r ® Ao ■ ■ • ®a„ q? ®a Q s v 

Since a projective right Aq ®q A^-module is also projective as a left Ao-modulc, 
the imag e of 'MJ in £> b (Modf-(Ao, 4>)) is (5.3.7), hence is isomorphic to 11? o 
(real?)" 1 ^). " 

By Lemma 5.3.8 below the underlying Ao-module of each Mj a is projective, 
and each My is g-decomposable by Lemma 3.1.3. Indeed, it is a finite direct sum 
of torsion-free quotients of (O, (/>)-modules of the form 

n?(ic£ ) <z>® Qr r ®o • • • ®o Q k t ®o Q k s s , 

the latter being O-free and ^-decomposable. 

We claim that one can choose k <C such that M* := r- fe (' M* Q ) is still a 

complex of objects of ModfJj™ J — (Aq, 0) whose image in the derived category is 
(5.3.7). Indeed the complex 'Mf has bounded cohomology, hence if k <C the 
natural morphism 'M* — >• M* is a quasi-isomorphism. As the category Modf — A® 
has finite projective dimension, if k <C then the components of M* Q still have 
an image in Modf— A® which is projective. And finally (again if k <C 0), the only 
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component of M* which is neither nor a component of ' M* is q-decomposable 
by Lemma 3.1.3. 
Set 

m: := m; ;C . 

feF 

Then, by the remarks above, this complex satisfies condition (1). To prove that 
it satisfies condition (2), one observes that the morphisms Q* — > Aq considered 
above are quasi-isomorphisms of complexes of free O-modules; hence the induced 
morphisms (F ®q Q' u ) — > (F <S>o Aq) are also quasi-isomorphisms. By the same 
argument, the morphisms F('M* Q ) — > F(M* D ) are quasi-isomorphisms. Finally, by 
Lemma 5.3.5 we have F® n®(IC® ) n^IC^.J and by Proposition 5.3.3 we have 
F ®o — ^f- Hence the same arguments as for O show that M* also satisfies 
condition (2). □ 

Lemma 5.3.8. Let R be any O-algebra which is finitely generated and free over O. 

Let Q be a projective (i?, R)-bimodule and M be a right R-module which is O-free. 
Then the right R-module M ®r Q is projective (hence also O-free). 

Proof. It suffices to prove that M ®)r (R <8>o R) is projective over R. However we 
have 

M® R (i?® R) = M®qR, 
hence this fact is clear from our hypothesis on M . □ 

5.4. Dg-algebras of finite global dimension. Let R be a graded algebra, con- 
sidered as a dg- algebra with differential d — 0. We assume that R is noetherian 
as an algebra, and that the category of finitely generated graded i?-modules has 
finite projective dimension. There are a priori several ways to define the derived 
category of finitely generated right i?-dg- modules. The goal of this subsection is to 
show that, under our assumptions, all of them coincide. 

More precisely, we denote by Di the category obtained from the homotopy cate- 
gory of right i?-dg-modules which are finitely generated as i?-modulcs by inverting 
quasi-isomorphisms. We denote by D 2 the full subcategory of dgDer— R whose 
objects are i?-dg-modules which are isomorphic (in dgDer— R) to an i?-dg-module 
which is finitely generated over R. (Note that it is not clear a priori that D 2 is 
a triangulated subcategory of dgDer— R.) We denote by D 3 the strictly full trian- 
gulated subcategory of dgDer— R generated by finitely generated projective graded 
i?-modules (considered as dg-modules with trivial differential). Finally, we denote 
by D4 the full subcategory of dgDer— R whose objects have their cohomology finitely 
generated over R. We have inclusions 

D 3 c D 4 , D 2 c D 4 

and a natural essentially surjective functor 

(5.4.1) Di ->• D 2 . 

Proposition 5.4.2. We have D 2 = D4 = D 3 , and (5.4.1) is an equivalence of 
categories. 

Below we will denote by dgDerf — R any of the equivalent triangulated categories 
Di (* = 1,2,3,4). 

The main step in the proof of Proposition 5.4.2 is the following lemma. 
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Lemma 5.4.3. We have D4 C D3. 

Proof. We will prove that any object M in D4 is in D3 by induction on the projective 
dimension of H*(M). 

First, assume that H*(M) has projective dimension 0, i.e. that it is projective. 
We claim that in this case there exists a quasi-isomorphism of i?-dg-modules 

H*(M) M 

where H*(M) is considered as a dg-module with trivial differential. Indeed, as 
H'(M) is projective, there exists a splitting s : H*(M) — > ker(d M ) of the nat- 
ural morphism of graded i?-modules ker(d M ) -» H'(M). Then the composition 
H'(M) — s> kcr(dM) M is the desired quasi-isomorphism. As H*(M) is in D 3 , we 
deduce that M is also in D 3 . 

Now, assume that H*(M) has projective dimension d. Choose a minimal length 
projective resolution 

P d ^ > P° 4> H*(M) 

as a graded i?-module. By the same argument as before, there exists a morphism 
of i?-dg-modulcs P° — > M which induces a in cohomology. We denote by N the 
cocone of this morphism, so that we have a distinguished triangle 

N -> P° ->• M ^ . 

Then H'(A^) = ker(a) has projective dimension d — 1, hence AT belongs to D3 by 
induction. We deduce that M is in D 3 also. □ 

Proof of Proposition 5.4.2. By Lemma 5.4.3 we have D3 = D4. Now, as morphisms 
in R— dgDer between projective graded i?-modules (considered as dg-modules with 
d = 0) are simply morphisms of graded i?-modules (because such objects are K- 
projective in the sense of [BL94, Definition 10.12.2.1]), one easily checks that D3 C 
D 2 . We deduce that D 2 = D 3 = D 4 . 

Now consider the functor Di — > D 2 = D 3 . The same proof as in Lemma 5.4.3 
shows that the category Di is also generated, as a triangulated category, by finitely 
generated projective graded i?-modules. Hence it is enough to check that morphisms 
between such objects in Di and D 2 coincide; this is obvious. □ 

5.5. Proof of formality. The following result is well known, and is usually attrib- 
uted to Deligne, see [DGMS75, Del80]. 

Lemma 5.5.1. Let R' be a dg-algebra which is endowed with an additional Z- 
grading 

Rl = Rl ' 3 

such that du{R % '^) C Assume that for any i £ Z the cohomology W(R') is 

concentrated in degree j = i (for this additional grading). Then R* is formal. More 
precisely, there exists a dg-subalgebra i?* C R* and quasi-isomorphisms 



where H'(R') is considered as a dg-algebra with trivial differential. 
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Proof. Denote by rfj : i? JJ — > the component of the differential in bidegree 

(i, j). For any i € Z, set 

Theni?^ is a dg-subalgebra of R° . Moreover, the projection R^ -» ker(rf*)/im(d* _1 ) 
induces a quasi- isomorphism of dg- algebras i?* K'(R'). □ 

From now on we assume that condition (5.3.4) is satisfied. Let M* be as in 
Proposition 5.3.6, and let M* be the underlying complex of projective right Aq- 
modules. Consider the dg-algebras 

E' Q :=-Rom'_ Ao (M',M'), £J := Bom'_ Ar (F ® M*,F ® M'). 

Note that both of these dg-algebras are bounded, that Eq is a finite rank free 
O-module, and that we have a natural isomorphism of dg-algebras 

F® E = E '- 

By the same considerations as in Remark 3.4.2, Eq is endowed with a natural 
automorphism, so that it can be considered as an (O, </>)-dg-algebra. Similarly, by 
the constructions of §3.3 the graded O-algebra Eq can be naturally considered as 
an (O, 0)-algebra. 

Lemma 5.5.2. There exist natural isomorphisms of graded algebras 

H'(-Eq) — E o>, H*(££) = E ¥ . 

Moreover, the first isomorphism is an isomorphism of (O, <j>)- algebras. 

Proof. By definition of E we have an isomorphism of graded algebras 

R'(E' ) - Ext^ b(Modf _ Ao) (M*,M*). 

Using condition (1) in Proposition 5.3.6, we have an isomorphism 

rea\° oiU )- 1 (M')-BS . 

We deduce the first isomorphism. The compatibility with automorphisms follows 
from Remark 3.4.2. The second isomorphism can be proved similarly. □ 

Lemma 5.5.3. The algebras Eq and E$ have finite global dimension. 

Proof. We will prove in Corollary 6.4.2 below (using [SocOO]) that Er has finite 
global dimension. Let us deduce the same property for Eq. We claim that for 
M, N in 2? b (Modf— Eq) there exists a natural isomorphism in the derived category 
of F- vector spaces 

(5.5.4) F <8>o R Hom_£„ (M, N) S R Hom_E, (F ®o M, F ®o N) 

where i?Hom_£; (M, N) is considered as an object in 2?(Modf— ©). Indeed one 
can assume that M is a bounded above complex of finitely generated projective 
.Bo- modules, and then reduce the claim to the case M = Eq, which is obvious. 

As O has global dimension 1, any object of 2?(Modf— O) is isomorphic to its 
cohomology. Moreover, if M is in Modf — O then M/0 implies F(£>oM ^ 0. Using 
these remarks, isomorphism (5.5.4) and the fact that Ef has finite global dimension, 
one easily checks that the same property holds for Eq. □ 
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Using Lemma 5.5.3, one can define the categories dgDerf— Eq and dgDerf— Ew 
as in §5.4. 

Proposition 5.5.5. The dg-algebras Eq and E* are formal. More precisely, there 
exists a dg-subalgebra C Eq and quasi-isomorphisms 

(5.5.6) EZ^E£ -^E® 

such that the diagram 

E; ¥ ® El ¥ ®o E 

obtained by modular reduction also consists of quasi-isomorphisms. 

Proof. We claim that the (O, </>)-module E is ^-decomposable. Indeed, as M' is q- 
decomposable (see Proposition 5.3.6), the same holds for the O-free (O, </>)-module 
F* := Horn* (M*, M'). By definition E Q is a sub-(0, </>)-module of F', and the 
quotient F* /Eq has no 7r-torsion. We deduce from Lemma 3.1.3 that indeed E is 
^-decomposable. 

For any i,j G Z we set 

EIq := {e G E? | {(f) - q-i) m ■ e = for m > 0}. 

By q-decomposability this defines a grading on E' (which is concentrated in even 
degrees). Hence, using Lemma 5.5.2 and Theorem 5.1.5, we are in the situation of 
Lemma 5.5.1. We denote by E^ the subalgebra constructed in the proof of this 
lemma, so that we have a diagram (5.5.6). All the dg-algebras in this diagram are 
O-free: indeed £7* has no 7r-torsion since it is a submodule of the free O-modulc 
E , and Eq is free by Theorem 5.1.5. Hence the diagram obtained by modular 
reduction also consists of quasi-isomorphisms. □ 

Remark 5.5.7. In particular, it follows from Proposition 5.5.5 and Lemma 5.5.2 
that the natural morphism F ®o Eq ~^ E& is an isomorphism. This can also be 
proved directly using [JMW09, equation (2.13)] and the fact that BSq is parity. 

Finally we can prove the main result of Part 2. 

Theorem 5.5.8. Assume that condition (5.3.4) is satisfied. 
There exist equivalences of triangulated categories 

V\ B) {X,Q>) = dgDerf-£ , V\ B) {X,¥) = dgDerf-£ F 

where Eq and E& are considered as dg-algebras with their natural grading and trivial 
differential. 

Proof. We treat only the case of O; the case of F is similar. As explained in §5.2, 
there exists an equivalence of categories 

T> ] ( B ) (X, O) S P b (Modf-A ) 

Moreover, by Lemma 5.1.4 the category V^ B ^(X, O) is generated (as a triangulated 

category) by the objects {BS® , f £ F}. By construction (see Proposition 5.3.6), 
BSf corresponds, under this equivalence, to the complex M* of projective right 
Ao>-modules. Hence, with the notation of §1.3 we obtain 

V\ B) (X,0) S (M' f , f€F) A cD(Mod-Ao). 



MODULAR KOSZUL DUALITY 



47 



By the result recalled in §1.3, the right-hand side is equivalent to 

{l f E' n , f G F) A c dgDer-^ 

where 1/ is the idempotent of Eq given by the projection to M* . 

Now it follows from Proposition 5.5.5 that there is an equivalence of triangulated 
categories 

dgDer-E* = dgDer-£ . 

It sends lfE Q to efE®, where e/ G E® is defined in §5.1. We deduce an equivalence 

V h {B) (X,Q) = (e f E , f G F) A c dgDer-So. 

Finally, it is not difficult to check (using the category D3 of §5.4) that the right-hand 
side is equivalent to dgDerf— Eq. □ 

5.6. Parabolic case. It is not difficult to generalize the results of §5.5 to parabolic 
flag varieties. Here, for future reference, we explain the case of the variety X s for 
s G S. First, we remark that by an obvious analogue of Lemma 5.5.3 the rings 
E and E§ have finite global dimension, so that we can consider the categories 
dgDerf-E* and dgDerf-£*. 

Theorem 5.6.1. Let seS, and assume that condition (5.3.4) is satisfied. 
There exist equivalences of triangulated categories 

V\ B) (X S ,Q) - dgDerf-ES, V h [B) {X s ,F) = dgDerf-^ 

where E Q and E^ are considered as dg-algebras with their natural grading and trivial 
differential. 

Proof. First we treat the case of O. Recall the resolution M* constructed in the 
proof of Proposition 5.3.6. Set 

M s % := M* <gu A S Q 

and denote by M' the complex obtained by forgetting the automorphism <fi. Then 
by construction M' D is a complex of objects of Modf^° J — (Aq, (f> s ), and by Propo- 
sition 5.2.6 its image in V b (Modf-(A^ <j))) is LI0' o (real^ )^ 1 (tt s[ BS®[1]) . Then 
we consider the dg-algebra 

:= Hom*_ AS (M;,M;). 

By construction it is endowed with an automorphism (f> s . 

The same argument as for Lemma 5.5.2 shows that we have an isomorphism of 
(O, </>)-algebras H*(Eq') = Eq. Then the same argument as for Proposition 5.5.5 
shows that there exists a sub-dg-algebra C Eq' and quasi-isomorphisms 

(5.6.2) EZ'^EZ'-^El 

The rest of the proof is similar to that of Theorem 5.5.8, replacing E Q by Eq' . 
The case of F is similar, using the dg-algebra 

E*'' := Hom*_ A| (F(8)oM;,F(8)oM;) 

and the quasi-isomorphisms 

E^'' ^^F ® F ® E n 

obtained from (5.6.2) by modular reduction. □ 
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Let us study the compatibility of the equivalences in Theorem 5.5.8 and Theorem 
5.6.1. We set E = O or F. For any s g S, the functor 7r s i induces an algebra 
morphism Ee — > hence we have a restriction functor 

res : dgDerf-££ -> dgDerf-Ek- 

Proposition 5.6.3. Assume that condition (5.3.4) is satisfied. 

The equivalences in Theorem 5.5.8 and Theorem 5.6.1 (for all s g S) can be 
chosen so that for any s g S the following diagram commutes up to natural trans- 
formation: 



E) 



Th. 5.6.1 



V b {B) (X,E) 



^ dgDerf-£'| 



dgDerf-i^E- 



Proof. We consider the equivalences constructed in the proofs of Theorem 5.5.8 and 
Theorem 5.6.1 (using the same notation), and we will show that with this choice, 
the diagram commutes up to natural transformation. For simplicity we only treat 
the case E = O. 

First, as the functor dgDerf— E® — > dgDer— E® is fully faithful, it is enough to 
show that the following diagram commutes, where the horizontal arrows are the 
composition of our equivalences with the obvious embeddings: 



T>\ B) {X> 



+ dgDer-Sg 



dgDer-i?0. 



Now by construction the horizontal arrows factor through fully faithful functors 
£>J? B) (X S ,E) -> dgDer-^'*, resp. X>{? S) (X,E) -> dgDer-£^. Moreover, the func- 
tor — ®a A® induces a morphism of (O, </>)-dg-algebras E® — > Eq' which, by 
Proposition 5.2.4, induces our morphism E® — > E® in cohomology. Hence we ob- 
tain morphisms which make the following diagram commutative: 



ET, 



q' s p. q' s „ p 



(5.6.4) 



TpS,* 

Him 



qis 



qis 



Ek. 



Then the following diagram commutes up to natural transformations, where all 
functors are restriction functors for the morphisms in (5.6.4): 



dgDer-EA'* 



■ dgDer-^'* 



■ dgDer-^ 



dgDer-ffc 



dgDer-S* 



■ dgDer-£; - 
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Hence it is enough to prove the commutativity of the following diagram: 

V h {B) (X s ,0)( *dgDer-£S* 

P b s) (X,<0>)< ^dgDer-Sg. 

Using Proposition 5.2.4, it is even enough to show the commutativity of the follow- 
ing diagram, where horizontal arrows are the functors considered in the proofs of 
Theorem 5.5.8 and Theorem 5.6.1: 



2? b (Modf-^)< dgDer-£#* 



(5.6.5) 



P b (Modf-A )^ dgDer-S' . 

Now, consider the following diagram: 



V b Modf-A s ^— /C b Projf-AS (1/So'*)a Ho 



s.» \ dgDerf' 



■ dgDer-^'' 



© b Modf-A - 



■ /C b Modf-A — b -+ dgHo-SS — ^->- dgDer-^5 



/C b Projf-Ao>- 



dgHo 



(l/^'*)A gDer - 



Here all unnamed functors are the obvious ones, as well as d, the functor a is given 
by Homl^s (M°, — ), and the functors b and c are given by Hom*_ Ao (M* , — ), so that 

the upper path from 2? b Modf— Aq to dgDer— Eq' is the upper horizontal arrow in 
(5.6.5), and the lower path from 2? b Modf— Aq to dgDer— E a is the lower horizontal 
arrow in (5.6.5). The categories (l f E^') d * Ho C dgHo-£^* and (l / ^ , } A gDer C 
dgDer— Eq' are the triangulated subcategories generated by the objects 1 /Eq' for 
/ e F, and similarly for Eq. 

All the squares and triangles in our large diagram are obviously commutative, 
except for the square involving a and b. The commutativity of this diagram follows 
from the fact that the functor —®a Aq is left adjoint to res : Mod— A^ — > Mod— Ao 

We observe that the functor dob factors through a functor e : 2? b Modf— Aq — > 
dgDer— E Q , which must coincide with the lower path in our large diagram. The 
commutativity of (5.6.5) easily follows from this observation. □ 

5.7. Application to Koszulity. In this subsection we deduce from our results 
that, under certain assumptions, the ring can be endowed with a Koszul grading. 
This statement is a modular analogue of [BGS96, Theorem 4.4.4] (in the case of 
the flag variety). It will not be used in the rest of the paper, except in §7.3. 

The proof will use the notion of a dgg-algebra: such an object is a Z 2 -graded 
algebra endowed with a differential d of bidegree (1,0) which satisfies the Leibniz 
rule with respect to the first grading, and such that d 2 = 0. One has an obvious 
notion of dgg-module over a dgg-algebra, and we denote the derived category of 
right dgg-modules over the dgg-algebra R by dgDer 2 — R. 



50 



SIMON RICHE, WOLFGANG SOERGEL, AND GEORDIE WILLIAMSON 



We also recall some well-known facts on graded algebras. Let R be a finite 
dimensional graded F-algebra. If M is in Modf— R, an object M z of Modf z — R 
is called a graded lift of M if there exists an isomorphism v(M z ) = M, where v 
is the obvious forgetful functor. Then every simple or indecomposable projective 
right i?-module admits a graded lift, which is unique up to isomorphism and shift 
in the grading. Moreover we have the following easy lemma, whose proof is left to 
the reader. (See e.g. [SoeOO, Proposition 2.7.2] for a similar statement.) 

Lemma 5.7.1. Let M z and Mf (i = !,■■■ ,r) be objects of Modf z - R, such that 
v{Mf) is indecomposable for any i. Assume that there exists an isomorphism 

,(M Z ) - 0,(M Z ) 

i 

in Modf— R. Then there exist integers hi (i = 1, • • • ,r) and an isomorphism 

M Z = 0M z (fc,} 

i 

m Modf z - R. 

Now we come to our Koszulity result. Here our conventions are slightly different 
from those of [BGS96]: we define the Koszul dual of a Koszul ring K = (J) n K n as 
the graded ring K< := Ext'_ K (Ko, Kq). It is also Koszul. 

Proposition 5.7.2. Assume that condition (5.3.4) is satisfied. Assume moreover 
that for any x e W we have £® = IC x .p. 

There exists a Koszul ¥ -algebra K and an equivalence of categories 

Modf-if = Perv (B) (X,F) 

such that the Koszul dual ring satisfies 

ift £* Exf(ICx,IC x ) 

as graded rings, where \Cx '■= ® xe w ^x,r 

Remark 5.7.3. By [SoeOO, Corollary 1.0.3], the assumption that £® — IC^ for all 
x is equivalent to a particular case of Lusztig's conjecture on characters of simple 
representations of reductive groups over F. See also [Wil09, Proposition 3.11] for 
other conditions equivalent to this assumption. 

Proof. To make the proof clearer, we denote the graded ring Er by Er when it is 
considered as a dg-algebra, or as a dgg-algebra with bigrading concentrated on the 
diagonal in Z 2 . 

Recall the equivalence of categories II F : Perv( B )(X, F) ^> Modf —Aw . The simple 
right ^Ip-modules are parametrized by W: we set S x :— n F (ICa; f). Let us denote 

* : X> b (Modf-A F ) ^> dgDerf-£ F 

the equivalence constructed in the proof of Theorem 5.5.8. By construction we have 
W (U ¥ (BSj)) — e/ • Eft for any / e F. Now if / is a reduced expression for x~ x , 
by Proposition 5.1.2, £ F [£(a;)] is a direct summand in BSj. We deduce that, under 

our assumption, ^(S x ) is a direct summand in Ev[—£(x)]. 

Now we remark that the action of the Frobenius defines (as in the proof of 
Proposition 5.5.5) a Z-grading on the O-algebra Aq. Using the first isomorphism 
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in (5.3.1) we deduce a Z-grading on Ag. Each simple A^-module S x can be lifted 
to a graded right Ap-module S x . It is clear that, using eigenvalues of the Frobenius 
again, from the resolution M* of Proposition 5.3.6 one can deduce a complex of 
projective graded right yl F -modules M' and use it to construct an equivalence <I> Z 
which makes the following diagram commutative, where vertical arrows are the 
obvious forgetful functors: 

Z> b (Modf z - A v ) — dgDer z -£ F 



Z> b (Modf-A F ) — dgDer-£ F . 

Using the observation that ^(S x ) is a direct summand in £7 F [— £(x)] and an ar- 
gument similar to the one for Lemma 5.7.1, it is not difficult to check that there 
exists n £ Z such that ^ /Z (S , a; )(n} is a direct summand in Ef[—£(x)] in the category 
dgDer z -£; F . 

One easily checks that the functor 

n : clgDcr /•. ->■ D b (Mod z -£ F ) 

which sends a dgg-module M to the complex O(M) such that r2(M) JJ = M l+ ^' J is 
an equivalence of triangulated categories, which satisfies f2(M(n)) = Q(M)[n](n). 
The object fl{^/ z (S x )){n)[n] is a direct summand in E$[£(x)]. Hence, replacing 
S x by S x (n ~ £{x)), we can assume that r2(* z (S , a; )) is a projective graded right 
£f-modulc. As the functor o >]/ z is an equivalence of categories, we deduce that 

Ext Mod z -A F (#<;>£i/( m )) = unless n + m = 0. 

For any x £ W, let Q x be the projective cover of S x in Modf z — Aw, and set 
Q := X Q x . Define the graded ring 

K '■= ® Hom ModF-A r (Q,Q(^))- 

nGZ 

By construction the underlying ungraded ring of K is Morita equivalent to A&, and 
the arguments in [RiclO, §9.2] show that K is a Koszul ring. The description of 
is clear by construction, using the equivalence n F . □ 

Part 3. Modular category O and Koszul duality 

6. Reminder on modular category O 

From now on we will no longer consider coefficients in O. For simplicity, we 
sometimes drop the subscripts "F" in the notation. We assume from now on that 
G is semisimple of adjoint type. 

In order to arrive at the results announced in the introduction, we have to recall 
several results from [SoeOO]. All references in square brackets in this section refer 
to this source. We denote by F a field of characteristic £, assumed to be bigger than 
the Coxeter number of G, and by the connected reductive algebraic group over 
F which is Langlands dual to G (which is simply connected) . Our choice of B and 
T determines a Borel subgroup C G F and a maximal torus T$f C By . 
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6.1. Definitions. From now on we write O for the regular subquotient category 
defined in [§2.3] for the group Gp. (It was denoted by Co (IF) m the introduction.) 
We write (M x ) xe w for the standard objects in O. The parametrisation is chosen 
so that M e is projective. We consider the coinvariant algebra G as in [§2.1] and the 
functor 

V : O -> G-Modf 

which is fully-faithful on morphisms between projective objects (see [Theorem 
2.6.1]). For each simple reflection s 6 S we consider the semi-regular subquo- 
tient category O 8 from [§2.4] with standard objects M x = M xs . We denote by C s 
the s-invariants in G. We have an exact functor 

V s : O s -> G s -Modf 

as in [proof of Theorem 2.6.2]. Finally, we consider the exact translation functors 
T s : O -> O s and T s : O s -> O from [§2.5] and diagrams (see [proof of Theorem 
2.6.2]) which commute up to natural isomorphism: 



O - G-Modf O s — ^G s -Modf 



(6.1.1) 



C8 C »(-) 



0« _L_^<7"-Modf o — ^G-Modf 



Amongst other things this shows that V s is also fully-faithful on morphisms 
between projective objects in O s . Indeed, any projective object in O is a direct 
summand of T S Q with Q projective in O. Then using the adjunctions (T s , T s ) and 
(T S ,T S ) from [§2.5] and (6.1.1) we deduce isomorphisms 

Homo* (M, T S Q) = Hom (T S M, Q) 

= Hom c (VT S M,VQ) 
= Hom c (G«) C3 V s M, YQ) 
= Hom C s (V s M,resVQ) 
= Hom c » (V s M,Y S T S Q). 

6.2. Projective objects and equivalences. We abbreviate 6 S := T S T S . Given 
any sequence / = (s,t,...,r) of simple reflections, consider the projective object 
Pf := 9 s 6 t . . . Q r M e . If we denote by P s the projective cover of M s and if our 
sequence / is a reduced expression for x^ 1 then 

L J@m(f,y) 
y<x 

for some unknown multiplicities m(f, y) > 0. Furthermore, O has finite homological 
dimension. As in §5.1 let us fix a family F = {/i, . . . , /„} of reduced expressions 
for the elements of W. It follows that every object of O has a finite projective 
resolution in which every term is a finite direct sum of objects of the form Pf for 
some / e F. 

Let us write P x for the projective cover of in O s . Then if / a reduced expres- 
sion for x^ 1 with x < xs and if Pf :— T s Pf, we have an analogous decomposition 



(6.2.1) P/ = p K e0P® 



Pj. — P s Q) p®m s {f,y) 



y<ys 
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where m s (f,y) > are again unknown multiplicities. As before, O s has finite 
homological dimension, and every object has a finite projective resolution in which 
every term is a finite direct sum of objects of the form Pj for / e F. 
Set P := (Bf EF Pf and Ep := Endo(P). We obtain an equivalence 

Hom (P, -) : O A Modf-£ F . 

If we denote by e/ € Ep the projection to Pf then we have Pf i-> e/^F under this 
equivalence. Similarly, if we set P s := ®^ e ^ Pf and E§ := End (P s ). Then we 
obtain an equivalence 



Modf-E 



F ■ 



Hom (P s , 

and if we denote by e/ £ E§ the projection to Pf then we have Pf n> efE ¥ . 

Translation onto the wall yields a ring homomorphism Ep — > E^ with e/ i-> e/. 
It is straightforward to see that this is an injection (which explains why we do not 
decorate our idempotents with an upper index). Because E§ = Rom(T s P,T s P) = 
Rom(P,T s T s P), E§ is a projective right ^-module. Similarly, the isomorphism 
E§ = Hom(T s T s P, P) shows that E§ is a projective left i?F-module. This bimodule 
gives us a commutative diagram up to natural isomorphism 



QS 



O 



Modf-£S 



Modf-^w 



where the right-hand vertical map is the restriction under £jr — > E§. The natural 
transformation is simply the adjunction isomorphism 

Hom(T s P,M) ^> Hom(P, T S M). 

The right and left adjoints of T s coincide, giving us two commutative diagrams 
up to natural isomorphism 

O Modf-£ F O — ^ Modf-P F 



(-)®%Sf 



QS 



Modf-S^ 



QS 



Mo6f-E§ 



6.3. Standard objects. For later use, let us briefly explain how one can describe 
morphisms between standard objects in O. 



Lemma 6.3.1. 



For x,y G W we have 
Uom (M x ,M y ) = 



¥ ify<x, 
otherwise. 



Moreover, all non-zero morphisms between standard objects are injective. 

Proof. By [§2.5.8], all My's have the same socle M WQ , where w E W is the longest 
element, and moreover this simple object appears with multiplicity 1 in these mod- 
ules. The last claim of the lemma follows directly from this. 

The fact that the existence of an embedding M x C M y implies that y < x follows 
from [§2.3.4]. Finally, one can show the existence of such an embedding when y < x 
using similar arguments as for existence of non-zero morphisms between Verma 
modules in usual category O. □ 
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6.4. Description of Ef in terms of the coinvariant algebra. With the help 
of (6.1.1) and the fully-faithfulncss of V and Y s on morphisms between projective 
objects we can describe the rings Ef C E§ more explicitly. For any expression 
/ = (s, t, . . . , r) let us consider the C-module 

D f := C ®c= C ®c* • • • ®C k. 

If we set D := ©/gf Df and denote by ef G Endc(-D) the projection to Df, then 
(6.1.1) gives an isomorphism 

YP ^ D 

and hence an isomorphism Ef — > Endc^ which matches the idempotents e/ on 
both sides. Similarly we obtain an isomorphism Y S P S D (where D is now 
viewed as a module over C s by restriction) and a commutative diagram: 

£ F ^U-End c (L>) 

(6-4.1) 

E§—^End c ^D) 

In order to obtain a better compatibility with our geometric constructions we 
equip C with the doubled Z-grading (so that C odd = and C 2 ^ 0). We imme- 
diately obtain Z-gradings on D, Ew and E§ (using the isomorphisms in (6.4.1)). 
It is easy to see that £> b (Modf z - E w ) (resp. £> b (Modf z - E§)) is generated as a 
triangulated category by the shifts of ejE w (resp. efE§) for all / G F. 

We have now introduced two rings which are both called namely the ring 
E r := i:x:'.:Rs' .Rs" : in §5.1 and the ring Ef = End (P) above. Similarly, we 
have introduced two rings E£, namely the ring E§ := Ext'(n s] BS ¥ , tt s <BS ¥ ) of §5.1 
and the ring E§ above. This was intentional however, as we obtain a commutative 
diagram of rings with horizontal isomorphisms: 

End (P) Endc(^) Ext*(£S F , BS ¥ ) 



Endo4T s P)^-^End C s(D)^—Ext , (ir s ,BS ¥ ,ir s ,BS r ) 

The left square is simply a copy of diagram (6.4.1), the right vertical morphism 
is induced by 7r s i and the horizontal ring isomorphisms on the right-hand side 
are induced by hypercohomology (see [Theorem 4.2.1]). In particular our functors 
preserve the idempotents e/ for / G F in all six rings. Hence from now on we can 
use the notation Ef for all three rings in the upper row, and E^ for all three rings 
in the lower row. In particular, because O and O s have finite global dimension (see 
§6.2) we obtain the promised: 

Proposition 6.4.2. The rings Ef and E§ have finite global dimension. 

Remark 6.4.3. Note that in [SoeOO] the flag varieties are defined over the complex 
numbers, while here we work over an algebraically closed field of positive character- 
istic, and with the etale topology. One can check that the arguments in [SoeOO] also 
apply to our setting. Alternatively, one can deduce the statement in one setting 
from the other, see Remark 7.1.4(2) below. 
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7. Modular Koszul duality 

7.1. Statement. We briefly recall our notation in order to give a complete formu- 
lation of our main theorem. We let R D R + denote a root system together with 
a choice of positive roots, W the Weyl group and S C W the simple reflections. 
Now, let us fix a finite field F of characteristic I strictly bigger than the Coxeter 
number. We consider the following categories: 

(1) To the dual root system i? v we associate the regular and semi- regular sub- 
quotient categories O and O s for s G S with coefficients in F. Recall that 
these categories are obtained as subquotients of the category of rational 
representations of G%, a semi-simple, simply-connected and split algebraic 
group over F associated to i? v . 

(2) To the root system R we associate the flag variety X = G/B and partial flag 
varieties X s = G/P s for s G S and consider D b s) (X,F) and D b B) (X 5 ,F) 
the derived categories of Bruhat constructible etale sheaves on X and X s 
with coefficients in F. In order to define these varieties we first choose a split 
connected reductive group G Q and Borel subgroup B C G Q over a finite 
field F q of characteristic ^ I. The varieties in question are then obtained 
by base change from the corresponding versions over F q . 

The following result is a more precise and expanded version of the first part of 
Theorem 1.2.1 from the introduction. 

Theorem 7.1.1 ("Modular Koszul duality"). Assume that the order of q in F x 
is strictly bigger than \R\. Then there exist a finite dimensional graded F-algebra 
Ef with a complete set of mutually orthogonal idempotents {e/, / G F}, a finite 
dimensional graded F-algebra containing Ef as a graded subalgebra for all simple 
reflections s G S, and equivalences of categories such that all squares in the following 
diagram commute up to natural transformation: 

V h (O s ) V h {Modf-E§) 2? b (Modf z - E§) dgDerf-S* V h (B) {X s , F) 



V h {0) 2? b (Modf-£ F ) £> b (Modf z - E ¥ ) dgDerf-S F D b B) (X,F) 

(Here, the functors v andv are defined as in §1.1 Moreover, the left equivalences 
are derived from equivalences of abelian F-categories O ^> Modf— Ef and O s ^> 
Modf-i^p and for all f G F we have 

(7.1.2) P f i i e r E w i y BS r f 
on the lower line. 

In particular, the indecomposable projective objects in O are mapped to the in- 
decomposable parity sheaves on the flag variety. That is, for all x e W there exists 
a projective object P x G Modf z — E with 

(7.1.3) p x «h p x ^ el. 

where P x -» M x is the projective cover in O and £ x is the parity sheaf from §5.1. 

Remark 7.1.4. (1) The graded modules P x are uniquely determined by prop- 
erties (7.1.3), as follows e.g. from the reminder on graded rings in §5.7. 
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(2) Theorem 7.1.1 differs from Theorem 1.2.1 by the fact that our variety X 
is defined over ¥ q instead of C, and that we work with the etale topology 
instead of the classical topology. Let us briefly explain how one can deduce 
Theorem 1.2.1 from Theorem 7.1.1. First, one can replace the classical 
topology in Theorem 1.2.1 by the etale topology (still over C) by the ar- 
guments in [BBD82, §6.1.2]. If I > \R\ + 1 then by Dirichlet's theorem we 
can choose some prime number p whose order in F x is strictly bigger than 
\R\, so that Theorem 7.1.1 applies to F p . Choose a strictly henselian local 
ring D\ C C whose residue field is F p . Then the flag varieties Xf and Xc 

over F p and C are obtained by base change from the flag variety X^ over 
d\. Moreover we have inverse image functors 

V\ B) (X Ctet ,¥) <- V b {B) (X m ,¥) -> V h {B) (X Wp ,¥) 

(where all categories are defined as in §2.1). Both of these functors are 
equivalences, which finishes the proof. Indeed these categories are generated 
by standard objects, as well as by costandard objects. Hence it is sufficient 
to prove that morphisms from a standard object to a shift of a costandard 
object coincide in all these categories. However, this easily follows from 
[Mil80, Corollary VI.4.20]. 

Proof. Define the algebras Ef and E§ as above. The commutativity of the left 
square is established in §6.2. The commutativity of the middle two squares is 
unproblematic. By Propositions 4.4.2 and 4.5.4 our assumptions on the order of q 
in F guarantee that condition (5.3.4) is satisfied. The equivalences on the right and 
the commutativity of the right-hand square are proved in Theorem 5.5.8, Theorem 
5.6.1 and Proposition 5.6.3. 

Property (7.1.2) is clear by construction. Let us deduce (7.1.3), by induction on 
the Bruhat order. If x — e then the corresponding sequence of simple reflections is 
/ = 0, and P0 = P e . Hence we can take P e — ■ E%. Now let x E W, and assume 
the result is known for all y < x. Let P x be a projective object in Modf z — E such 
that v(P x ) is sent to P x . Let / E F be a reduced decomposition of x^ 1 . From 
(6.2.1) and Lemma 5.7.1 we deduce that there exist m E Z, graded vector spaces 
V y for y < x, and an isomorphism in Modf z — Ew 

e f ■ E v £ P x (m) © (0 V v ® F P„) . 

y<x 

Then, using induction and (7.1.2), the image of v(P x )[— m] in T>^ B -.(X,¥) is the 
only direct summand F in BSj such that i* F ^ 0; it follows that this image is 
£ x [£(x)]. Hence the object P x := P x (m + £(x)) satisfies (7.1.3). □ 

The left adjoint of the three middle vertical arrows in the diagram in Theorem 
7.1.1 is simply — <S>e E s . (Recall that E s is a projective left -E-module, see §6.2.) 
If we add the left adjoints on the edges we obtain a diagram in which all squares 
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commute up to natural isomorphism: 
V h (0) V b (Modf-E) ^— X> b (Modf z - E) dgDerf-S 



t s! [1] 



V h (O s ) V h (Uotf-E s ) -2- P b (Modf z - E s ) dgDerf-S 5 V h B) (X s , F) 

Similarly, the right adjoint of res can be described as Hom_£(i? s , — ), and adding 
all right adjoints we obtain a commutative diagram 

V b (0) 2? b (Modf-£;) D b (Modf z - E) — ^ dgDerf-£ V h B) (X,¥) 



Koui^e(E s 



Hom_ E (B',-) 



V b (O s ) -^V b (Modf-E s ) 4^£> b (Modf z - E s ) A- dgDerf-^ 5 -i- V h B) (X s ,¥) 

Comparison of both right-hand squares in the above diagrams (using the fact that 
n s * — TTsi) allows us to deduce an isomorphism of Z-graded (E, i? s )-bimodules 

Rom_ E (E s ,E) S E s (2). 

Sometimes it is easier to think of the middle category above as a "graded version" . 
In order to emphasise this way of thinking we define 



O := Modf z - E, O s := Modf z 



E s 



We can then regard our restriction functor res as a "graded version of translation 
onto the wall" and denote it by T s . This functor has a right adjoint and a left 
adjoint ff which are related by T* = ff{2). 

7.2. Standard objects. In this section we establish the last part of Theorem 1.2.1. 
More precisely we prove: 

Theorem 7.2.1 ("Koszul dual of standard objects"). For all x e W there exist 
graded right Ef -modules M x in O with the following properties: 

(1) A4 X i-> M x in O; 

(2) M x h+ V X;F inV h B) (X,¥); 

(3) If xs > x there exists an embedding M xs C M x (— 1) of graded Ef -modules. 

Remark 7.2.2. (1) The modules M x are uniquely determined by properties 
(1) (2), as follows e.g. from the reminder on graded rings in §5.7. 

(2) More generally one can show, as in Lemma 6.3.1, that there exists an 
embedding 

M y (£(y)) C M x (£(x)) 

between graded standard modules if and only if y > x in W and that these 
are the only homomorphisms of any degree (up to shift). 

(3) Using the fact that Rom (P x , M x ) = F, Theorem 7.1.1 and Theorem 7.2.1, 
one can easily check that that the surjection P x -» M x lifts to a morphism 
of graded right i?F-modulcs P x -» M x . 
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Proof. If we examine Pf -H e/ • Ew i-> £><Sj in the case of the empty sequence / = 

we see that M e <H e$ • E ¥ n- IC e j = V e ,F = * e *Ijd- Hence we can take M e = e$-Ef. 
If x < xs then by [SoeOO, §2.5.4] there is a short exact sequence 

M x =— > T S T S M X -» M xs 

and by [SoeOO, §2.5.2] we have HomofM,, T S T 8 M X ) = F. Hence, if we have already 
constructed a graded lift M x of M x satisfying (1) and (2) then we obtain a graded 
lift M xs of M xs as the cokernel of the adjunction morphism after an appropriate 
shift in the grading. That is, we can define M xs via the short exact sequence 

M x ^f s f?M x -» M xs (-1). 

Property (1) for M xs now follows. Lemma 7.2.4 below implies that this object also 
satisfies (2). 

We now turn to (3). We have Romo{M x , M x ) — F, hence 
(7.2.3) Rom d (M x , M x (i)) = unless i = 0. 

Consider the composition of adjunction morphisms 

M x f s ffM x M x (-2) 

(where we use Tf = T£(— 2)). This composition is zero by (7.2.3). On the other 
hand the second morphism is non-zero so that we obtain a non-zero morphism 
M xs (— 1) — > M x (—2). This morphism must be injective by Lemma 6.3.1. □ 

Lemma 7.2.4. Given s 6 S and x e W s we have a distinguished triangle 

V x ,f -> 747r s! V Xi F ->■ V XS , F [1] ^ 
w/iere i/ie left-hand arrow is the adjunction morphism. 

Proof. Using the isomorphisms of functors 7rj, = 7r*[2], 7T,;, = 7r s i and the fact that 
ir s restricted to X x is an isomorphism we have 

where X x _ xs := X x U X xs and a : X X>X3 ^ X denotes the inclusion. If we write i 
(resp. j) for the closed (resp. open) inclusion of X x (resp. X xs ) in -X" XiXS then we 
have a Gysin triangle 

s*-sc,scs — s*-x,xs — s\-x,xs 

which we can rewrite as 

i.Ix.[-2]^ljc.,..^j.I X .. ] %- 

If we now apply a*[£(x) + 2] we obtain the desired triangle except for the fact 
that it is not clear if the left-hand morphism so constructed coincides with the ad- 
junction morphism. However both morphisms generate the one-dimensional space 
Hom(V Xj f, 7Tg7r s ! V Xj f) and the lemma follows. □ 
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7.3. Standard object are Koszul modules. Let us consider again the setting 
of §5.7. In particular we assume that £ x = IC x ,w for all x € W, and we consider 
the Koszul rings K and K* . 

In the proof of Proposition 5.7.2 we have considered a grading on the algebra 
A ¥ . The functor 

H : Modf z - A v -> Modf z - K 
which sends M to the graded module whose n-th component is 

Hom ModfZ _ AF (Q,M(n)) 

is an equivalence of categories, which satisfies E(M{n)) = S(M)(— n). 

Recall the objects P x in O defined in Theorem 7.1.1, and set P := 0^ P x . 

Lemma 7.3.1. The graded ring is isomorphic to the graded ring whose n-th 
component is 

Bom 3 (P,P(-n}). 
Proof. By Proposition 5.7.2 the n-th component of is 

Ext"(IC x ,IC x ) = ExC Af (05 x ,05 x ) - Ext^ odfZ _ AF (0S ; x ,0S x (-n)). 

x x x x 

Now using the equivalence f2 o <]> z considered in the proof of Proposition 5.7.2 we 
obtain an isomorphism 

ExtK, odfZ _ AF (0S x ,06 ; x (-n)) - 

X X 

Hom a (0 o * Z (S X ), Q o 1> z (S x )(-n)) 
Hence it is sufficient to prove that for every x G W we have an isomorphism 

nov z (s x ) s p x . 

However the object 17 o vl> z (5 x ) is an indecomposable graded projective right E ¥ - 
module, hence is isomorphic to P y (j) for some y G W and j G Z. As its image 
under o v : P b Modf z - E ¥ -> P b Modf-^ F is we must have y = x and 
.7 =0. □ 

Using Lemma 7.3.1 we can construct an equivalence of categories 

T : Modf z - E v -> Modf z - A"* 

sending M to the graded module with n-th component 

Hom Modf z_ Bi .(P, M{-n)). 

This equivalence satisfies Y(M(n)) = Y(M)(n). 
Finally, we let 

k : £> b (Modf z - K) A £> b (Modf z - tft) 

be the composition 

£> b Modf z - K ^ 2? b Modf z - A z 2? b Modf z - E w ^ £> b Modf z - KK 

This functor satisfies n(M(n)) — k(M)(— n)[— n]. We set 

q3 x := T(P X ), 971, := T(M X ), G x := 5(S X ). 
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We let £ x be the unique simple quotient of ^} x , and define 

m x -.= k- 1 ^), 3 X — k- 1 ^). 

The following theorem summarizes all the results related to our "Koszul duality" 
k. Here we denote by I x the injective hull of IC Xi f in Perv( B )(X, F). 

Theorem 7.3.2. Assume that condition (5.3.4) is satisfied. Assume moreover that 
for any x G W we have £f = IC^f- 

There exist dual Koszul rings K and and an equivalence k fitting in the 
following diagram: 

2? b (Modf-if ) ^— X> b (Modf z - K) -£>- D b (Modf z - K^) D b (Modf-^t) 



V\ B) {X,¥) V h (0) 

where vertical arrows are induced by equivalences of abelian categories 

Modf-i^T = Perv (s) (X,F), Modf-if* = O 

and v are forgetful functors. The objects ^ x , DJl x , £ x , 3 X , 9t x , & x are all graded 
modules, which satisfy 

IC X * 1 & x <# x I > P x ; 

v x < 1 m x ^ m x i *■ m x - 

T x I J x -*= =»- Q x I ^~ L x . 

Moreover, DJl x is a Koszul K^ -module in the sense of [BGS96, Definition 2.14.1] . 

Proof. We have already constructed all the functors in our diagram. By defini- 
tion, ty x , DJl, £ x and & x are graded modules. We have also observed in the 
proof of Lemma 7.3.1 that n(& x ) = ty x . By Theorem 7.2.1, 9t x is sent to V x 
in Perv( B )(X, F), hence it is a graded right if-module. Now we observe that 

^Modf*-A-(©*.3„0'>) = Ext^ fZ _ Kt (^,£,(-j)) 

vanishes unless i = j = 0. This implies that 3 X is the injective hull of & x in 
Modf z — K, which in turn implies that it is sent to I x in Perv/ B \(X, F). 

It remains to show that 9Jl x is a Koszul module. However, for any i,j the 
F- vector space 

Ext l Modf _ xt (OT x ,£,(i)) - E^ dfZ _ K (m x , 3 y (-j)) 

vanishes unless i — j = since 3 y is injective. Then the claim follows from [BGS96, 
Proposition 2.14.2]. □ 
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